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18.1 


INTRODUCTION 


18.1.1  THE  DATA  FUSION  PROBLEM 

Classical  signal  processing  has  always  relied  on  the  data  available  from  one 
sensor,  which  is  then  utilized  for  tasks  such  as  detection,  classification,  identifica¬ 
tion,  estimation  and  situation  assessment.  However,  more  recently,  increasing 
awareness  of  the  use  of  passive,  low-observable  sensors  supporting  active  systems 
such  as  radar  and  increased  availablility  resulting  from  a  remarkable  decrease  in 
the  cost  of  the  associated  hardware  has  given  rise  to  a  trend  towards  the  employ¬ 
ment  of  multiple  sensors.  Using  a  variety  of  methods,  such  as  radio  frequency, 
infrared,  and  electro-optics  which  utilize  almost  the  entire  range  of  the  electromag¬ 
netic  spectrum,  these  sensors  can  detect,  identify  and  classify  objects. 

18.1.1.1  PROBLEM  background 

The  merging  of  diverse  data,  available  as  a  result  of  employment  of  a  variety 
of  sensors,  into  a  single  sensible  representation  has  emerged  as  an  important  issue 
in  today’s  C3I  systems.  Data  fusion  includes  the  collection,  association,  aggrega¬ 
tion,  and  merging  of  data  to  create  and  display  a  coherent  representation  of  current 
and  prior  situations.  In  a  sensitive  environment,  the  most  crucial  aspect  is  the 
ability  to  assess  and  anticipate  an  evolving  situation.  The  perception  of  the  situ¬ 
ation  is  a  prerequisite  for  an  appropriate  response.  The  resulting  increase  in  the 
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quantity,  quality  and  rate  of  information  in  such  systems  has  dictated  the  move 
towards  the  development  of  efficient  multisensor  integration  or  data  fusion  ap¬ 
proaches. 

This  move  has  placed  certain  requirements  on  the  fusion  system.  A  fusion 
process  should  be  able  to  accommodate  real  world  sensors  which  respond  at  differ¬ 
ent  intervals  and  in  quite  different  event  spaces.  The  sensors  may  be  similar  or 
dissimilar,  they  may  provide  different  types  of  data,  they  may  have  different  de¬ 
grees  of  accuracy  and  perception.  The  information  fusion  system  would  need  to 
take  into  account  the  quantitative,  qualitative  or  subjective  results  being  provided 
by  the  sensors.  It  must  also  be  able  to  provide  the  fused  result  in  more  than  one 
output  class  or  event  space  and  in  a  proper  form  of  representation  where  the  num¬ 
ber  of  different  output  classes  is  dependent  on  the  requirements  of  the  user  com¬ 
munity. 

There  are  a  number  of  advantages  of  multiple  -sensor  information  fusion 
These  are  better  performance,  survivability,  quicker  response,  reliability,  increased 
dimensionality  etc.  Figure  1  lists  the  major  benefits  of  multiple-sensor  data  fusion 
systems  over  single-sensor  systems  [1]. 

18.1.1.2  POSSIBLE  APPROACHES 

Three  main  options  which  one  could  consider  for  a  satisfactory  solution  to  the 
problems  encountered  by  the  growing  need  for  accurate  and  timely  perceptions 
(detection  and  classification)  are  discussed  below. 


Performance 


Robustness 


Figure  1  , 
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The  first  possibility  could  be  a  system  that  lets  a  human  operator  control  and 
monitor  data  from  the  sensor  bank,  and  draw  appropriate  conclusions.  The  pri¬ 
mary  advantage  of  this  approach  is  that  the  operator  or  system  operator  can  inter¬ 
pret  sensor  data  in  the  context  of  a  broad  range  of  situations  and  experience, 
which  allows  him  to  anticipate  certain  threats,  and  ignore  those  areas  which  do  not 
seem  to  be  of  immediate  concern.  The  drawback  is  that  operator  workload  quickly 
becomes  unmanageable. 

Another  approach  [2]  is  to  make  a  hard-wired  semiautomatic  system  by  tailor¬ 
ing  special-purpose  combinations  of  sensors  into  “super-sensors.”  These  provide 
information  about  a  narrow  range  of  situations  but  lack  both  the  scope  and  the 
flexibility  to  be  of  more  general  use. 

The  third  approach  could  be  to  build  an  automatic  system  that  can  operate  a 
variety  of  sensors,  and  employs  artificial  intelligence (AI)  based  techniques  to  de¬ 
tect  objects  of  interest,  integrate,  interpret  and  classify  their  data,  and  have  the 
flexibility  to  adapt  to  changing  situations.  The  AI  based  technique  would  provide 
means  for  integrating  knowledge  and  techniques  of  multiple  expert  systems,  those 
which  have  different  but  possibly  overlapping  expertise,  thereby  enabling  the  solu¬ 
tion  of  problems  whose  domains  are  outside  that  of  any  one  expert  system  or 
knowledge  source.  This  approach  would  combine  at  least  two  avenues,  a  classical 
statistical  approach,  and  an  approach  comprising  the  elements  of  probability  the- 
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ory  and  symbolic  inference  mechanisms.  This  report  is  devoted  to  the  description 
of  the  development  of  one  such  system. 

18.1.1.3  literature  review 

An  approach  to  interpret  sensor  data  in  the  context  of  a  priori  models  was 
employed  by  Garvey  and  Fischler[2].  Their  method  can  be  loosely  characterized 
as  the  following  three  step  process:  anticipate  probable  threats,  plan  a  sensor  utili¬ 
zation  strategy  and  interpret  the  data  returned  by  the  sensors.  Techniques  for  inte¬ 
gration  of  data  derived  from  a  collection  of  sensors,  and  prior  knowledge,  in  order 
to  assess  a  hostile  air-defense  situation[2]  can  be  used  to  provide  up-to-date  in¬ 
formation  about  potential  ground-based  threats  to  a  flight  of  aircraft  attempting  to 
penetrate  hostile  airspace. 

Aircraft  ID  fusion  has  been  discussed  by  Vannicola  and  Mineo[3].  The  objec¬ 
tive  of  the  program  is  to  develop  and  demonstrate  multisensor  aircraft  identifica¬ 
tion  fusion  processes.  It  consists  of: 

i)  the  a  priori  data  base, 

ii)  the  Source  Probability  Matrix(SPM)  for  each  of  the  data  sources  which  meas¬ 
ures  event  characteristics  and, 

iii)  the  processing  logic  which  develops  and  employs  the  mapping  matrices,  per¬ 
forms  the  “fusion”  of  all  single  events  into  a  joint  event  and  employs  Bayes  Theo¬ 
rem  for  the  joint  event  thereby  developing  the  posterior  probability  distributions 
over  each  of  the  selected  output  target  classes. 
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A  Bayesian  approach  has  shortcomings  in  that:  no  adequate  representation  of 
ignorance  is  allowed  within  a  Bayesian  framework.  For  example,  if  no  information 
is  available  concerning  two  initially  exclusive  and  exhaustive  possibilities,  in  a 
Bayesian  framework,  they  are  usually  assigned  a  probability  of  0.5.  This  is  quite 
different  from  specifying  that  nothing  is  known  regarding  such  propositions.  An¬ 
other  problem  with  a  Bayesian  approach  is  the  difficulty  of  ensuring  and  maintain¬ 
ing  consistency  in  a  collection  of  interrelated  propositions.  This  is  because  the 
underlying  models  from  which  the  point  probability  values  are  derived  are  incapa¬ 
ble  of  supplying  such  precise  data.  In  these  situations,  a  formal  method  for  inte¬ 
grating  knowledge  derived  from  a  variety  of  sources  makes  use  of  Shafer’s  [4] 
mathematical  theory  of  evidence  and  is  called  ‘evidential  propositional  calculus.’ 
Bayesian  approach  is  a  special  case  of  this  more  general  methodology.  It  has  the 
capability  of  providing  for  Bayesian  inferencing  when  the  appropriate  information 
is  available. 

Shafer-Dempster  logic  has  been  discussed  and  described  by  Bogler[5]  while 
placing  emphasis  on  providing  realistic  examples  from  the  field  of  multisensor 
target  identification  systems  and  on  simulating  its  operation.  His  paper  and  the 
references  contained  therein  address  the  questions  such  as,  how  evidential  infor¬ 
mation  furnished  by  a  knowledge  source  in  the  form  of  a  probability  distribution 
can  be  converted  into  a  form  suitable  for  an  application  of  Shafer-Dempster  the¬ 
ory?  How  multiple  bodies  of  evidential  information  can  be  pooled? 
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A  lack  of  knowledge  of  the  exact  conditional  probability  distributions  for  the 
various  possible  states  of  evidence  and  the  fact  that  successful  inference  networks 
cannot  usually  be  developed  directly  from  Bayes’  rule  has  also  led  to  the  develop¬ 
ment  of  another  approach,  where  a  hierarchy  of  “fuzzy”  assertions  or  hypotheses 
has  been  developed  and  used.  See  Tanimoto  [6:  Chapter  7]  for  a  very  good  discus¬ 
sion  of  the  Probabilistic  Inference  Networks  using  fuzzy  inference  rules.  These 
fuzzy  inference  rules  are  used  to  obtain  probabilities  for  other  hypotheses,  given 
the  evidence. These  rules  are  functions  for  propagating  probability  values.  The  gen¬ 
eral  form  is: 

/:  [0,l]n-  [0,1]. 

Thus,  a  fuzzy  inference  rule  takes  n  probabilities  as  arguments  and  returns  a  single 
probability.  The  choice  of  /  for  a  particular  situation  is  a  modeling  decision  that 
requires  some  understanding  of  the  relationship  among  the  phenomena  described 
by  the  hypotheses.  He  also  discusses  the  updating  in  inference  networks  using 
Subjective-Bayesian  updating  rules  and  handling  uncertain  evidence  and  the 
Dempster-Shafer  calculus.  The  emphasis  in  his  discussion  is  on  the  practical  as¬ 
pects  of  the  data  integration  problems. 

On  the  other  hand,  work  on  the  analytical  issues  of  data  fusion [7-9]  with 
emphasis  on  the  detection  and  estimation  problem  has  addressed  the  hypothesis 
testing  problem  in  distributed  systems  with  data  fusion,  optimal  decision  rules  at 
the  detectors,  optimal  fusion  rules  for  the  distributed  hypothesis  testing  problems 
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using  the  Neyman-Pearson  criterion,  the  general  Bayesian  criterion,  and  the  mini¬ 
mum  equivocation  criterion,  to  name  a  few.  For  details,  the  reader  is  referred  to 
the  above  mentioned  reports[7-9]  and  the  references  contained  therein. 

Finally,  a  highly  automated,  low-cost,  intelligent,  distributed  sensor  network 
(DSN)  [10]  might  need  to  address  questions  like,  “What  computer  network  organ¬ 
izational  structures  are  best  suited  to  the  situation  assessment  task?”  Two  general 
DSN  organizations  were  tested  by  the  authors;  the  first  was  hierarchical  and  the 
second  was  an  “anarchic  committee”  whose  nodes  could  each  send  messages  to 
one,  some,  or  all  other  nodes.  The  performance  of  the  committee  organization 
consistently  surpassed  the  hierarchical  one.  This  indicates  that  distributed  sensor 
networks  should  emphasize  the  cooperative  aspects  of  problem-solving. 

In  this  report,  we  shall  discuss  the  application  of  data  fusion  to  the  object 
classification  problem  which  is  discussed  next. 


-8- 


18.1.2  OBJECT  CLASSIFICATION  PROBLEMS 


18.1.2.1  INTRODUCTION 

In  the  data  fusion  problems  discussed  in  the  previous  section,  it  is  desirable  to 
not  only  detect  an  object  in  the  field  of  illumination  of  a  sensor,  but  also  to  know 
something  more  about  the  object  than  its  mere  presence  e.g.,  the  identity  of  the 
object  may  be  required.  This  is  where  object  identification  and  classification  tasks 
move  in.  Classification  which  also  appears  to  be  a  powerful  human  strategy  for 
organizing  knowledge  for  comprehension  and  action  is  our  topic  for  discussion  in 
this  section. 

Classification,  also  sometimes  called  categorization,  as  an  information  proc¬ 
essing  task  is  one  in  which  the  input  is  a  collection  of  data  about  some  specific 
entity  e.g.,  an  object,  a  state,  a  case,  or  a  situation,  and  the  output  is  the  general 
category  or  categories  pertaining  to  the  entity.  This  mapping  could  be  accom¬ 
plished  in  a  number  of  ways.  The  computational  complexity  of  the  classification 
task  increases  with  the  increase  of  the  amount  of  data  about  the  entity  to  be  classi¬ 
fied  and  the  number  of  classification  categories. 

18.1.2.2  LITERATURE  REVIEW 

Most  of  the  literature  on  pattern  classification  deals  with  simple  (no  context) 
Bayes  classifiers.  For  a  broad  understanding  of  various  pattern  recognition  tech¬ 
niques,  readers  may  refer  to  the  books  by  Duda  and  Hart[ll],  Chen [12], 
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Fukunaga[13],  Meisel[14].  For  multispectral  pattern  recognition  and  classification 
problems,  a  very  complete  survey  is  given  by  Nagy[15]. 

Wu[16]  has  presented  a  multistage  classification  strategy  called  the  decision 
tree  classifier.  The  decision  tree  classifier  is  characterized  by  the  fact  that  an  un¬ 
known  sample  is  classified  into  a  class  using  one  or  several  decision  functions  in  a 
sequential  manner.  To  achieve  the  best  possible  performance  with  a  classifier  of 
this  type,  the  design  of  the  decision  stages  is  of  considerable  importance.  The 
choice  of  tree  structure  and  the  choice  of  appropriate  feature  subsets  used  at  every 
‘node’  will  be  reflected  in  the  performance  ( classification  accuracy)  and  efficiency 
( computation  time  used).  Wu  used  a  maximum  likelihood  decision  rule  at  each  stage 
of  the  tree. 

Sands  and  Garber[17]  evaluate  a  syntactic  pattern  recognition  system  for  ap¬ 
plications  to  radar  signal  identification.  Three  different  level-crossing  based  pat- 
tetn  representation  algorithms  are  considered.  The  utility  of  resulting  symbolic 
pattern  representations  is  assessed  by  evaluating  the  performance  of  a  maximum- 
likelihood  classifier  when  the  observed  symbol  strings  are  used  as  inputs  to  the 
decision  algorithm.  A  syntax  analysis  algorithm  is  derived  from  the  likelihood 
function  classifier.  Performance  results  of  simulated  classification  experiments  for 
both  maximum-likelihood  and  language-theoretic  classifiers  are  presented. 

The  Wald  sequential  probability  ratio  test  to  the  discrimination  of  targets  ob¬ 
served  by  a  radar  or  other  sensors  was  applied  by  Therrien[18]  and  a  form  for  the 
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classifier  involving  linear  predictive  filtering  was  developed. The  classifier  is  based 
on  some  well-known  results  in  mean-square  filtering  theory  and  has  a  simple 
intuitive  interpretation.  The  classifier  structure  can  also  be  related  to  auto  regres¬ 
sive  time  series  analysis  and  innovations  process  concepts  and  has  an  interpreta¬ 
tion  in  the  frequency  domain  in  terms  of  the  maximum  entropy  and  maximum 
likelihood  spectral  estimates  for  the  object  signatures.  In  his  sequential  approach,  a 
target  is  illuminated  with  consecutive  pulses  until  a  classification  of  the  target  can 
be  made  within  a  prescribed  probability  of  error.  Because  of  the  linear-predictive 
formulation,  the  computation  and  storage  requirements  for  the  classifier  are  re¬ 
lated  only  to  the  number  of  returns  necessary  to  predict  the  target  signatures  and 
not  to  the  length  of  signature  observed.  A  classifier  with  modest  storage  and  com¬ 
putational  requirements  can  be  employed  to  process  signatures  consisting  of  an 
arbitrarily  large  number  of  returns. 

Ezquerra  and  Harkness  [19]  suggested  that  the  simplest  classification  algo¬ 
rithm  is  the  linear  machine,  based  on  Fisher’s  linear  discriminant  (FLD)  function 
[11].  In  this  procedure,  the  feature  vector  is  reduced  from  a  multidimensional 
vector  to  a  one-dimensional  quantity  by  summing  the  weighted  features  to  form 
one  variable;  the  resultant  variable  is  then  compared  with  a  threshold  value  which 
determines  the  classification  decision.  A  second  approach  is  based  on  the  Nearest 
Neighbor  (NN)  rule  by  Duda  and  Hart  [11].  In  this  approach,  feature  vectors  are 
stored  such  that  the  distances  between  these  stored  prototypes  and  feature  vector 
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of  an  unknown  origin  can  be  calculated.  The  FLD  classifier  is  faster  and  simpler 
than  the  NN  technique.  In  addition,  the  latter  requires  more  memory  in  order  to 
store  the  prototypes  for  later  comparison.  However,  the  NN  technique  retains  the 
full  dimensionality  of  the  data,  thereby  allowing  the  classifier  to  exploit  the  charac¬ 
teristics  of  the  underlying  probability  density  functions  in  the  feature  space. 

Classification  of  more  than  two  radar  targets  simultaneously  can  be  accom¬ 
plished  by  extending  the  linear  discriminant  analysis  to  the  multiple-category  case. 
For  a  set  of  R  categories:  a  set  of  R  discriminant  functions  are  constructed,  thereby 
oartitioning  the  feature  space  into  R  decision  regions.  The  resulting  classifier  is  a 
piecewise  linear  discriminant  (PWLD)  function,  and  an  unknown  feature  vector  is 
assigned  to  the  class  corresponding  to  the  largest  discriminant  function.  Clustering 
techniques  provide  a  valuable  aid  in  investigating  the  inherent  characteristics  and 
structure  of  the  object  classes.  A  good  discussion  of  the  clustering  techniques  has 
been  provided  in  [19]. 

Rosenfeld[20]  has  suggested  computational  techniques  that  could  serve  as  a 
basis  for  object  recognition  and  classification.  He  has  also  discussed  traditional 
paradigms  for  characterizing  and  recognizing  complex  classes  of  objects,  and 
points  out  some  of  their  serious  limitations.  Attempt  has  been  made  through  con¬ 
jectures  at  the  human  way  of  characterizing  object  classes  and  use  of  parallel 
hardware  has  been  suggested  for  rapid  recognition  of  objects.  His  approach  con- 
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sists  of  three  stages:  part  segmentation  and  property  value  computation,  broadcast¬ 
ing  and  constraint  checking. 

Welch  and  Salter[21]  laid  the  basic  foundation  for  contextual  pattern  classifi¬ 
cation.  They  used  compound  decision  theory  to  introduce  contextual  information 
into  the  decision  scheme.  Fu  and  Yu [22]  have  discussed  the  compound  decision 
approach  to  contextual  classification  and  proposed  a  spatial  stochastic  model  for 
contextual  classification.  Interested  reader  is  referred  to  the  book[22]  and  the  ref¬ 
erences  contained  therein. 

Finally,  a  very  exhaustive  review  of  classification  task  from  the  perspective  of 
the  knowledge-based  reasoning,  pattern  recognition,  and  connectionist  paradigms 
in  artificial  intelligence  has  been  done  by  Chandrasekaran  and  Goel  [23] 

18.1-3  REPORT  ORGANIZATION 

In  this  report,  a  blackboard  based  Distributed  Artificial  Intelligence(DAl)  system 
is  described.  Our  aim  is  to  describe  and  demonstrate  an  artificial  intelligence 
based  technique  as  an  answer  to  today’s  growing  need  for  automation  of  informa¬ 
tion  fusion  and  object  classification. 

in  section .  18 . 2 we  discuss  DAI  and  why  it  is  suitable  for  the  present  day  needs  of 
multisensor  integration  systems.  Implementation  languages  and  systems  along  with 
blackboard  architectures  have  also  been  discussed. 
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Section  18.3presents  the  overall  system  architecture  of  our  DAI  system.  Use  of 
sensed  information  as  three  levels  of  expert  reasoning  is  discussed.  Finally,  the 
organization  and  operation  of  the  system  is  presented. 

Section  18. 4  is  devoted  to  the  validation  of  our  system.  The  concepts  and  the 
system  presented  in  the  previous  chapter  are  demonstrated  by  using  two  knowledge 
sources  which  model  corresponding  sensors  supplying  the  data.  Use  is  made  of  the 
data  base,  generated  at  the  Ohio  State  University,  which  consists  of  calibrated 
complex  (coherent)  radar  returns  measured  at  various  azimuth  angles,  frequencies 
and  polarizations,  along  with  the  ellipticity  data.  Finally,  sample  implementation  is 
presented. 

To  conclude  the  report  the  summary  of  the  work  done  and  the  possible  exten¬ 
sions  are  presented  in  section  18.5. 
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i8.2  DISTRIBUTED  ARTIFICIAL  INTELLIGENCE 


18.2.1  INTRODUCTION 

Distributed  Artificial  Intelligence  (DAI)  is  the  subfield  of  artificial  intelligence 
(AI)  concerned  with  concurrency  and  distribution  in  AI  computations,  at  many 
levels.  Several  recent  developments  have  provoked  an  interest  in  DAI:  the  develop¬ 
ment  of  powerful  concurrent  computers,  the  widely  prevalent  computer  networks, 
and  the  recognition  that  much  human  problem  solving  and  activity  involves  groups 
of  people,  schools  of  thought,  and  varying  degrees  of  expertise  or  knowledge. 

Elements  of  an  artificial  intelligence  system  are  said  to  be  distributed  if  there 
is  some  distance i  between  them  [24].  In  some  domains  where  AI  is  being  applied, 
e.g.,  distributed  sensing,  medical  diagnosis,  air-traffic  control,  knowledge  activity 
in  the  problem  domain  is  inherently  distributed  and  a  DAI  solution  is  highly  appro¬ 
priate.  Since  information  fusion  and  object  classification  belong  to  this  domain, 
after  discussing  uses  and  issues  related  to  DAI  we  shall  investigate  the  possibilities 
of  its  application  to  our  problem. 

The  following  are  typical  rationales  for  using  distribution  in  artificial  intelli¬ 
gence  systems. 

Adaptability:  Logical,  temporal,  semantic,  and  spatial  distribution  allows  a 

1 1t  is  meant  to  be  conceptual  distance,  with  respect  to  some  frame  such  as  time,  space,  semantics,  etc. 
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DAI  system  to  provide  alternative  perspectives  on  emerging  situations,  and  greater 
adaptive  power. 

Development  ease:  Each  part  of  the  intelligent  system  could  be  developed 
separately  by  an  expert  in  a  particular  type  of  knowledge  or  domain. 

Cost:  A  DAI  system  could  be  cost  effective  because  each  unit  would  be  made 
of  components  which  are  simpler  and  smaller  and  hence  low  cost  computer  sys¬ 
tems  However,  communication  and  computing  tradeoff  has  to  be  considered  here, 
which  is  discussed  later. 

Operational  speed:  Concurrency  can  increase  the  speed  of  computation  and 
reasoning.  It  may  also  open  up  the  arena  of  parallelism. 

Ability  to  treat  specialized  and  dynamic  knowledge:  Knowledge  or  action  may 
be  collected  in  specialized,  and  bounded  contexts.  It  may  be  represented  by  ex¬ 
perts  who  have  partial  view  of  the  entire  problem.  Addition  of  specialists  for 
changing  situations  is  no  difficult  task  and  hence  the  system  as  a  whole  would  be 
capable  of  handling  dynamic  knowledge. 

Closeness  to  the  human  way  of  problem  solving  and  management:  It  is  very 
natural  for  humans  to  attack  a  problem  in  a  distributed  form.  Most  of  the  organiza¬ 
tional  structures  in  the  human  society  also  incorporate  this  principle. 

Reliability:  Distributed  AI  systems  may  be  more  reliable  than  are  centralized 
systems  because  they  provide  redundancy,  cross-checking,  and  triangulation  of 
results  [25]. 
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The  major  issues  involved  in  the  construction  of  a  DAI  system  can  be  summa¬ 
rized  as  follows: 

1)  the  appropriate  distribution  of  subproblems  among  the  processing  nodes, 

2)  the  choice  of  the  control  strategy  in  such  a  way  that  global  coherence  is  main¬ 
tained  during  the  problem  solving,  the  knowledge  sources  are  utilized  efficiently 
and  optimum  performance  is  achieved. 

3)  the  specification  of  the  communication  policies  for  easy  interaction  among  proc¬ 
essing  nodes.  The  processing  nodes  should  cooperate  when  none  of  them  has  suffi¬ 
cient  information  to  solve  the  entire  problem,  i.e.,  each  has  a  partial  view  of  the 
problem.  The  sharing  of  information  becomes  crucial  when  the  system  as  a  whole 
is  to  produce  consistent  results. 

The  use  of  DAI  usually  reduces  the  communication  bandwidth  needed  in  a 
distributed  processing  system,  because  the  nodes  communicate  only  higher-level, 
which  is  not  so  data  intensive  and  is  in  a  more  abstract  form.  The  tradeoff  between 
communication  and  computation  should  be  considered  at  the  time  of  system  de¬ 
sign.  This  is  because  costs  of  communication  are  expensive  compared  to  the  costs 
of  computing  elements  at  present. 

18.2.2.  IMPLEMENTATION  FRAMEWORKS  &  TOOLS 

A  variety  of  software  tools  and  frameworks  have  been  developed  by  the  DAI 
researchers  to  express  solutions  to  the  basic  questions  of  DAI  and  to  enable  experi¬ 
mentation  with  different  approaches  in  different  domains.  The  reasons  why  we  are 
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concerned  with  the  particular  tools  currently  being  used  are: 

a)  research  tools  help  verify  theoretical  insights  through  hard,  real-world  experi¬ 
mentation.  So  the  difficulty  of  constructing  complete  theoretical  analysis  is 
avoided. 

b)  the  research  issues  which  cannot  practically  be  theoretically  modeled  due  to 
their  complexity  can  be  handled. 

c)  some  tools  are  designed  to  express  ideas  important  to  the  domain  and, 

d)  experimentation  is  a  useful  way  of  getting  sometimes  surprising  results. 

An  overview  of  available  implementation  languages  and  systems  and  the  black¬ 
board  architectures  is  in  order. 

18.2.2.  Umplementation  Languages  and  Systems 

Any  discussion  of  implementation  frameworks  and  ideas  for  DAI  systems 
should  include  the  integrative  systems  and  distributed  languages  which  offer  great 
flexibility  in  problem  solving  styles  and  inter-node  or  inter-agent  organization. 
These  provide  a  way  to  handle  the  important  area  of  description  and  diagnostic 
mechanisms  for  DAI  systems. 

Tokoro  and  Ishikawa’s[26]  ORIENT84/K  system  supplies  a  language  for  pro¬ 
gramming  using  concurrent  objects.  In  the  modeling  method  proposed  by  them 
called  DKOM  (Distributed  Knowledge  Object  Modeling)  a  knowledge  system  con¬ 
sists  of  a  behavior  part,  a  knowledge  part,  and  a  monitor  part.  They  have  discussed 
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an  expert  system  built  using  ORIENT84/K  and  its  performance  is  compared  with 
some  other  programming  languages/systems. 

MACE  (Multi-Agent  Computing  Environment)  [27]  is  a  generic  testbed  allow¬ 
ing  the  integrated  representation  of  problem  solving  and  communication  structures 
of  different  grain  size  and  interaction  style.  MACE  “agents”  are  concurrent  ob¬ 
jects,  consisting  of  a  user-definable  procedural  part  called  an  engine,  along  with  a 
collection  of  databases.  Designed  for  experimentation  and  implementation  in  a 
heterogeneous  multicomputer  environment,  the  MACE  system  includes  user-con¬ 
trolled  tracing  and  monitoring  facilities. 

The  AGORA  environment[28]  has  been  designed  as  a  part  of  a  large  speech 
recognition  project.  It  allows  the  integration  of  multiple  languages  and  highly  paral¬ 
lel  computations.  Another  architecture,  ABE  [29]  supports  the  integration  of  col¬ 
lections  of  independent  cooperating  problem  solving  components  of  several  differ¬ 
ent  grain  sizes  and  problem-solving  styles.  ABE  processors  can  manage  resources 
locally,  because  resources  are  passed  with  control  flow  among  modules. 

A  family  of  languages  known  as  distributed,  object  oriented  languages  (DOO 
languages) [24]  is  a  natural  framework  for  implementing  concurrent  DAI  systems. 
Message  communication  allows  interobject  interaction  in  these  languages.  The  ob¬ 
jects  are  the  building  blocks  with  data  and  procedural  abstractions  of  objects  being 
described.  Language  processors  and  underlying  kernels  implement  allocation,  load 
balancing,  addressing  and  message-routing  schemes  invisible  to  the  programmers. 
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18.2,2.2  Blackboard  Architectures 


Blackboard  architectures  have  become  a  popular  paradigm  for  developing 
knowledge-based  systems  and  are  becoming  a  mainstay  of  many  projects  in  DAI. 
Conventional  blackboard  architectures  incorporate  a  shared  common  data  area  or 
blackboard  as  the  common  medium  for  memory  and  interaction  among  a  collection 
of  knowledge  sources.  A  blackboard  architecture  instantiates  a  three  step  process: 

1)  Identify  the  set  of  permissible  next  computations 

2)  Select  the  next  computation  from  among  the  permissible  computations 

3)  Execute  the  selected  computation. 

The  collection  of  knowledge  sources  may  read  and  write  on  one  or  more  levels, 
under  the  supervision  of  a  control  system.  Control  in  typical  blackboard  systems  is 
sequential  and  organized  by  a  centralized  scheduler,  but  the  knowledge  sources 
work  with  semantically  disparate  rules  or  procedures.  It  may  also  be  a  system  of 
concurrency  locks,  or  a  collection  of  integrated  control-knowledge  sources. 

The  use  of  blackboard  based  architectures  for  the  implementations  of  DAI 
systems  has  been  quite  widespread.  The  blackboard  architectures  were  introduced 
for  the  first  time  in  Hearsay  Speech  Understanding  System  [30].  The  functional 
independence  of  knowledge  sources,  flexibility  in  the  choice  of  control  strategy, 
and  the  structuring  of  blackboard  information  make  blackboard  architectures  a 
powerful  yet  flexible  framework  for  a  knowledge-based  application.  The  interest  in 
the  generic  control  architecture  of  BB 1  [ 3 1  ]  and  GBB[32]  are  examples  of  increas- 
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ing  popularity  of  blackboard  architectures.  The  blackboard  paradigm  may  be  sim¬ 
ple  to  describe  but  is  difficult  to  implement  effectively  for  a  particular  application. 
Nii  [33]  has  noted  that  the  blackboard  model  with  its  knowledge  sources  (KSs), 
global  blackboard  database,  and  control  components  doesn’t  specify  a  methodol¬ 
ogy  for  designing  and  implementing  a  blackboard  system  for  a  particular  applica¬ 
tion.  A  more  detailed  discussion  of  the  blackboard  structures  implemented  todate 
along  with  their  features  and  operational  details  follows. 

18.2.3  BLACKBOARD  STRUCTURES:  A  LITERATURE  REVIEW 

The  speech  understanding  system,  Hearsay  n[30],  developed  at  the  Carnegie 
Mellon  University (CMU),  was  the  first  ever  system  to  employ  blackboard  based 
architecture.  In  this  system,  the  KSs  have  been  developed  to  perform  a  variety  of 
functions,  such  as  extraction  of  acoustic  parameters,  classification  of  acoustic  seg¬ 
ments  into  phonetic  classes,  recognition  of  words,  parsing  of  phrases,  and  genera¬ 
tion  and  evaluation  of  predictions  for  undetected  words  or  syllables.  The  black¬ 
board  is  subdivided  into  a  set  of  information  levels  corresponding  to  the  intermedi¬ 
ate  representation  levels  of  the  decoding  processes  (phrase,  word,  syllable,  etc.). 
Each  hypothesis  resides  on  the  blackboard  at  one  of  the  levels  and  bears  a  defining 
label  chosen  from  a  set  appropriate  to  that  level  e.g.,  the  word  FLYING,  the  sylla¬ 
ble  ING,  or  the  phoneme  NG.  The  hypothesis  contains  additional  information,  in¬ 
cluding  its  time  coordinates  within  the  spoken  utterance  and  a  credibility  rating. 
The  sequence  of  levels  on  the  blackboard  forms  a  loose  hierarchical  structure. 
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hypotheses  at  each  level  aggregate  or  abstract  elements  at  the  adjacent  lower  level. 
The  possible  hypotheses  at  a  level  form  a  search  space  for  KSs  operating  at  that 
level.  Top  down  and  bottom  up  problem  solving  behaviors  can  be  accommodated 
simultaneously  by  a  HEARSAY  II  KS. 

At  the  start  of  each  cycle,  the  scheduler,  in  accordance  with  the  global  state 
information,  calculates  a  priority  for  each  activity  (KS  condition  program  or  action 
program)  in  the  scheduling  queues.  The  highest  priority  activity  is  removed  from 
the  queues  and  executed.  If  the  activity  is  a  KS  condition  program,  it  may  insert 
new  instances  of  KS  action  program,  the  blackboard  monitor  notices  the  black¬ 
board  changes  it  makes.  Whenever  a  change  occurs  that  is  of  interest  to  a  KS 
condition  program,  the  monitor  creates  an  activity  in  the  scheduling  queues  for  that 
program.  The  monitor  also  updates  the  global  state  information  to  reflect  the 
blackboard  modifications. 

Yang  and  Huhns[34]  say  that  establishing  a  problem  solving  hierarchy  in  a 
distributed  environment  requires  that  planning  and  problem  solving  be  combined 
with  intemode  communications.  Problem  solving  by  their  system  occurs  as  an  it¬ 
erative  refinement  of  several  mechanisms,  including  problem  decomposition,  ker¬ 
nel-subproblem  solving,  and  result  synthesis.  They  suggest  the  following  capabili¬ 
ties  at  the  processing  node: 

i)  Intranode  communication  facility  that  allows  different  processes  at  the 
same  processing  node  to  share  information. 
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ii)  Dynamic  planning  ability,  which  adjusts  the  problem  solving  (PS)  plan 
and  guides  it  by  either  actual  calculations  or  estimation,  in  the  most  promising 
direction  based  on  the  latest  PS  status. 

iii)  An  internode  communication  facility  that  permits  the  different  processing 
nodes  to  share  tasks  and  results. 

iv)  Problem  deduction  ability  that  solves  tasks  by  invoking  required  knowl¬ 
edge  sources. 

v)  A  learning  ability  that  enables  the  system  to  change  its  organization  and 
improve  its  performance  as  more  PS  experience  is  obtained. 

Their  black  board  is  chiefly  used  for  intemode  communication.  It  is  an  active 
data  structure  located  at  each  processing  node  and  it  allows  information  sharing  by 
storing  tasks,  plans  and  partial  results  and  transmitting  them  at  appropriate  times 
in  the  PS  process.  Also,  a  means  for  sharing  information  about  different  PS  proc¬ 
esses  within  the  node. 

In  her  paper,  Hayes-Roth[31]  looks  into  the  “blackboard  control  architec¬ 
ture”.  Her  work  has  explicated  and  provided  mechanisms  for  solving  control  prob¬ 
lems  such  as  independent  generation  of  desirable  and  feasible  actions  and  recon¬ 
ciliation,  the  prioritization  of  action,  and  the  dynamical  planning  of  useful  se¬ 
quences  of  actions. 

A  blackboard  architecture  designed  for  the  distributed  environment  of  a  net¬ 
work  of  heterogeneous  computers,  COPS [35],  has  rule-based  blackboard  proc- 
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esses  which  are  also  internally  sequential.  They  can  be  notified  of  remote  events 
on  each  other’s  blackboards  using  “ambassadors,”  which  are  simply  local  rules 
that  represent  the  interests  of  remote  processes. 

The  GBB  (Generic  Blackboard)  [32]  is  a  high-level  implementation  tool  de¬ 
signed  to  provide  an  application  builder  with  both  speed  and  flexibility  in  imple¬ 
menting  a  blackboard-based  application  as  well  as  an  efficient  execution  capabil¬ 
ity.  GBB  contains  two  distinct  subsystems:  a  high-level  blackboard  database  com¬ 
piler  and  a  set  of  generic  control  shells.  The  blackboard  architectures  have  suf¬ 
fered  from  limitations  such  as  difficulty  in  implementation,  lack  of  portability  and 
generality  and  clumsy  information  placement  and  retrieval  schemes.  The  effort 
made  at  the  University  of  Massachusetts  at  Amherst  is  to  overcome  these  short¬ 
comings  and  is  noteworthy  in  this  regard.  The  organization  of  GBB  is  shown  in 
Figure  2.  The  blackboard  database  compiler  defines  the  blackboard  and  blackboard 
objects  as  well  as  the  insertion  retrieval  and  storage  structure.  The  generic  control 
shells  define  the  KSs,  and  also  create  other  control  objects  such  as  goals  or  plans. 
Three  different  control  schemes  are  available  in  the  GBB,  simple  shell  control 
shell,  KS  and  execution  shell  and  the  Knowledge  Base(KB)  shell  where  the  latter 
two  are  based  on  the  BB1  model  of  control.  As  noted  earlier,  the  compiler  and 
control  shell  are  two  distinct  subsystems  with  the  blackboard  events  signifying  any 
change  in  the  situation. 
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Figure  2 
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18.2.4  SUMMARY 


Distributed  Artificial  Intelligence  (DAI)  can  potentially  solve  problems  that  are 
too  large  for  a  centralized  system  because  of  resource  limitations  induced  by  a 
given  level  of  technology.  Limiting  factors  such  as  communication  bandwidths, 
computing  speed,  and  reliability  result  in  classes  of  problems  that  can  be  solved 
only  by  a  distributed  system.  It  can  provide  means  for  interconnecting  multiple 
expert  systems  that  have  different,  but  possibly  overlapping  expertise,  thereby  ena¬ 
bling  the  solution  of  problems  whose  domains  are  outside  that  of  any  one  expert 
system  or  knowledge  source.  DAI  is  the  most  appropriate  solution  when  the  prob¬ 
lem  itself  is  inherently  distributed,  such  as  in  distributed  sensor  nets,  distributed 
information  retrieval  and  knowledge  acquisition,  because  it  is  easier  to  find  experts 
in  narrow  domains.  Many  problem  domains  are  already  partitioned  or  hierarchical 
as  in  the  object  detection  case,  and  that  is  why  DAI  lends  itself  easily  to  it.  Our 
research  is  aimed  at  using  DAI  for  the  solution  of  object  classification  problem  in  a 
data  fusion  system  with  distributed  sensors. 
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i8.3  OVERALL  SYSTEM  ARCHITECTURE 


In  the  first  chapter,  we  talked  about  the  need  for  automation  of  the  multisensor 
data  fusion  with  emphasis  on  the  object  classification  problem.  This  need  has  pro¬ 
vided  the  fuel  for  the  investigation  of  the  DAI  techniques  which  could  be  applied 
for  the  implementation  of  such  systems.  The  present  chapter  is  devoted  to  the 
description  of  the  system  architecture  proposed  in  this  research. 

18.3.1  BACKGROUND 

The  purpose  of  the  system  is  the  processing  of  sensed  data  available  from 
multiple  sensors  about  a  single  object.  The  main  goals  are  to: 

1)  Combine  it  into  a  single  useful  report  or,  in  other  words,  a  coherent  representa¬ 
tion  of  the  situation,  and 

2)  Perform  classification  by  its  features  into  disjoint  sets  (object  classes).  Our  sys¬ 
tem  is  fairly  general  to  incorporate  any  kinds  of  objects  and  classification  schemes 
as  well  as  categories.  - 

Figure  3  shows  the  sensor  input  model  to  the  data  fusion  center.  As  illustrated 
many  sensors  and  distributed  sensor  networks  feed  in  the  information  in  the  form 
of  reports  to  the  data  grouping  and  compaction  unit,  which  also  receives  the  contex¬ 
tual  information  and  intelligence  data.  The  different  kinds  of  information  and 
measurements  form  the  basis  of  expert  system  reasoning,  which  is  discussed  later 


-27- 


I - 1 


I - - - - — i 


FUSION  CENTER 


Figure  3  SENSOR  INPUT  MODEL  TO  THE  DATA  FUSION  CENTER 


Note:  the  broken  arrow  indicates  the  flow  of  action  in  case  of  a  fully  automated  system. 
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In  section  Id.  3, 2  The  detailed  description  of  data  grouping  and  compaction  unit  is 
beyond  the  present  scope,  but  for  the  present  discussion  it  would  be  sufficient  to 
say  that  it  eliminates  the  redundant  or  unimportant  data  and  groups  the  data  in  the 
form  of  packets  with  each  scan.  In  other  words,  it  defines  the  boundaries  between 
the  scans,  and  maintains  some  form  of  organization.  It  also  maintains  data  about 
the  events  which  do  not  require  immediate  attention  and  can  wait  or  those  that  are 
expected  to  happen.  These  events  are  called  simple  events  and  expected  events  re¬ 
spectively.  The  ones  which  require  immediate  attention  are  called  clock  events.  The 
situation  data  base  exchanges  the  data  with  the  data  grouping  and  compaction  unit 
with  the  highest  priority  to  the  clock  events. 

The  DAI  system  extracts  the  information  from  the  situation  data  base  and 
outputs  the  object  identification  theory  to  the  user/system  operator  who,  in  turn, 
performs  sensor  management.  As  noted  earlier,  in  a  fully  automated  system  the 
flow  of  action  would  not  include  the  user/system  operator  except  for  the  purpose  of 
informing  him  of  the  decision  and  the  chosen  course  of  action. 

In  general,  for  a  data  fusion  problem  three  criteria  drive  the  design  of  any 
“reasonably  intelligent”  object  identification/classification  system.  These  include 
the  following. 

1)  Sensor  Modeling:  Each  sensor  is  unique  to  itself  so  it  is  likely  to  be  contributing 
information  to  the  situation  data  base  in  its  own  sensor-specific  level  of  abstrac¬ 
tion.  The  system  should  be  capable  of  accurately  modeling  the  information  pro- 
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vided  by  each  sensor  source. 

2)  Data  Fusion  and  interaction  with  the  user:  The  system  must  be  capable  of: 

i)  fusing  the  information  provided, 

ii)  computing  a  statistical  or  probabilistic  or  fuzzy  measure  for  the  resultant 
ID  and  classification  quality,  and 

iii)  accurately  displaying  the  information  to  the  user.  This  information  should 
be  explicit  and  there  must  be  provisions  to  the  user/system  operator/battle 
commander  to  specify  his  own  set  of  parameters  which  guide  the  operation  of 
the  system.  This  is  to  provide  the  system  with  the  maximum  amount  of  situ¬ 
ation  and  contextual  knowledge  along  with  the  common  sense  and  experience 
which  is  so  exclusively  human! 

3)  Conflict  Resolution:  The  system  should  be  capable  of  resolving  any  potential 
sensor  conflicts  or  failures.  In  other  words,  the  combining  mechanism  should  be 
capable  of  giving  a  decision  and  issuing  a  warning  (if  necessary)  to  the  user  or 
system  operator  that  the  confidence  in  the  object  identification  theory  is  not 
enough,  and  it  might  be  dangerous  to  pursue  it  any  further. 


18.3.2  USE  OF  SENSED  INFORMATION 

The  process  of  data  fusion  uses  a  combination  of  sensors  and  sources  to  col¬ 
lect  information  of  the  tactical  situation.  This  information  might  include:  reports  of 
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object  detections,  related  events,  tracks,  or  factual  information.  This  data  is  used  to 
detect,  locate,  and  classify  the  objects  and  events. 

Figure  4  shows  the  three  levels  of  expert  reasoning  which  are  used  to  obtain 
discrimination  between  objects  of  similar  type  or  discrimination  between  objects  of 
different  types  (i.e.,  identification).  This  can  be  achieved  by  any  one  or  a  combina¬ 
tion  of  sensed  variables.  The  discrimination  process  can  infer  the  identity  by  meas¬ 
ured  object  attributes,  object  behavior,  or  contextual  clues  provided  by  multiple 
sensors. 

Directly  measured  features[  1]  include  attributes  of  the  object  e.g.,  spectral  signa¬ 
tures:  radar,  IR  etc.,  spatial  characteristics,  or  of  the  phenomena  that  can  be  asso¬ 
ciated  with  the  object  e.g.,  effects  on  the  environment,  secondary  effects,  or  events 
linked  to  the  object.  These  attributes  are  measured  by  the  sensor  directly  or  result 
from  preprocessing  operations  (filtering,  integration,  clustering),  which  refine  and 
combine  the  raw  measurements  into  a  single  attribute. 

Behavioral! Derived  measurements  of  the  object  include  temporal  behavior  (ve¬ 
locity,  acceleration,  maneuvering,  direction  of  travel,  etc.),  tactical  activities  (emit¬ 
ter  status/mode,  and  hostile  or  friendly  acts  such  as  jamming,  deceptive,  or  en¬ 
gagement  actions)  and  ellipticity  measurements.  Doctrinal  procedures  can  be  es¬ 
tablished  to  permit  behavior  to  be  independent  of  object  performance  and  to  allow 
unique  object  discrimination.  Examples  are  air  corridors  and  restricted  zones, 
which  provide  discrimination  of  foes  by  restricting  the  behavior  of  friends. 
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a)  Events  or  Object 
detection 

b)  Location  and 
Behavior 

c)  Fact  oriented 
statements 


EXPERT  SYSTEM  REASONING 


3  Levels 


Direct  Measurements 


Attributes: 


Signatures 


Effects  ■ 


radar 
IR/EO 
acoustic 
magnetic 
ys.  fumes 
\  ^  emissions 
polarization 

^  atmospheric 
X  nuclear/Bio. 
—  aerosols 
sound/noise 
EM  disturbance 


uses  existing  data  too,  to  give 
out  a  single  attribute 


Behavioral  /Derived  Me¬ 
asurements 

Behavioral: 

a) Temporal 

velocity/altitude  envelope, 
direction  of  travel,  maneuver¬ 
ability 

b) Act  Based 

operation  with  an  air  corridor 
or  a  restricted  volume,  emitter 
mode,  jamming,  engagement 
actions  or  communication 
with  hostile  forces  (hostile  act) 
Derived: 

elliptic  features,  other  derived 
parameters,  frequency  inter¬ 
relations  etc. 


Contextual  Interpreta¬ 
tion 

*  origin  of  flight 

*  pattern  for  attack  intention 

*  priority  zone  assessment 

*  flight  path 

*  relative  formation 

*  total  spatial,  spectral 
and  temporal  situation  in 
which  the  object  is  found 

*  intelligence  data 
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Contextual  interpretation  implies  the  total  spatial,  spectral,  and  temporal  situ¬ 
ation  in  which  the  object  is  found.  The  location  and  relationship  to  other  objects; 
and  the  background  information  constitutes  the  spatial  context  e.g.,  priority  zone 
assessment  and  pattern  for  attack  intention.  The  spectral  context  includes  sensed 
attributes  e.g.,  communication,  countermeasure  activities,  levels  of  noise.  Tempo¬ 
ral  context  information  includes  the  relative  timing  of  sensed  events  or  object  ac¬ 
tivities  and  their  implications  of  coordinated  group  behavior. 

18.3.3.  THE  SYSTEM  ORGANIZATION  &  OPERATION 

The  combination/classification  mechanism  of  our  system  combines  heuristic 
and  statistical  pattern  recognition  technique.  It  requires  parametric  knowledge  of 
apriori  probabilities  for  the  combination  scheme  and  assumes  independence  of 
measured  values. 

The  key  functions  of  generating,  interacting  with  the  user  and  posting  hypothe¬ 
ses  on  the  blackboard  are  performed  by  diverse  and  independent  programs  called 
knowledge  sources  (KSs).  Each  KS  can  be  roughly  schematized  as  a  condition-ac¬ 
tion  pair.  The  condition  component  prescribes  the  situations  in  which  the  KS  may 
contribute  to  the  problem-solving  activity,  and  action  component  specifies  what 
that  contribution  is  and  how  to  integrate  it  into  the  current  situation.  KSs  have  been 
developed  to  perform  a  variety  of  functions  and  are  capable  of  accounting  for 
inaccurate  or  insufficient  data.  If  one  of  the  KS  is  not  able  to  post  a  hypothesis 
then  the  PS  activity  continues  on  the  basis  of  the  other  KS  only  and  the  system 
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warns  the  user  that  the  object  identification  theory  might  be  unreliable  and  should 
not  be  pursued  any  further,  since  the  results  would  not  help  the  system  operator 
but  instead  they  might  lead  to  decisions  which  might  not  be  suitable. 

KSs  communicate  with  each  other  through  a  blackboard  as  shown  in  Figure  5. 
It  is  a  global  database,  which  records  the  hypotheses  generated  by  KSs,  combines 
them  and  has  a  confidence  KS  built  into  it  that  informs  the  user  of  the  overall 
confidence  in  the  object  identification  theory  and  whether  it  should  be  pursued  any 
further.  Refer  to  the  section  on  the  probability  basis  for  more  about  the  scheme 
employed  for  the  combination  mechanism  in  the  sample  implementation.  Any  KS 
can  generate  a  hypothesis  and  post  it  on  the  blackboard.  These  actions,  in  turn, 
may  produce  structures  that  satisfy  the  applicability  condition  of  the  other  KSs.  In 
our  framework,  the  blackboard  serves  four  functions:  it  performs  KS  initiation, 
represents  intermediate  states  of  problem-solving  activity  in  the  form  of  levels  with 
the  posted  hypothesis  of  each  KS,  it  communicates  messages  from  one  KS  that 
activate  other  KSs  and  it  combines  the  hypothesis  from  the  KSs  to  report  a  best 
explanation  or  refined  hypothesis  which  then  is  tested  for  the  overall  confidence 
before  being  reported  to  the  outside  world  as  an  object  identification  theory. 

The  system  which  we  have  described  in  this  section  is  implemented  on  a  serial 
machine,  Symbolics  3645,  but  it  simulates  the  concurrent  communication  and 
processing  of  a  distributed  system. 
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It  accepts  all  the  data  from  the  user  at  one  time,  in  one  scan,  thus  modeling 
many  sensors  pouring  in  the  information  together.  Each  knowledge  source  picks  up 
the  relevant  data  or  posted  guess  and  performs  the  necessary  computations.  If  it 
cannot  generate  a  satisfactory  hypothesis,  it  keeps  on  interacting  with  the  user  till  a 
guess  can  be  made  or  the  user  declares  that  he  doesn’t  have  sufficient  data.  This 
delay  in  posting  the  hypothesis  on  the  blackboard,  is  to  delay  the  communication 
till  computation  has  been  performed  to  a  satisfactory  level,  hence  minimizing  the 
cost. 

A  unique  feature  of  our  system  is  that  KSs  at  one  level  ‘can  know’  the  hypothe¬ 
ses,  posted  on  the  blackboard,  by  other  KSs  of  the  same  level.  In  other  words,  they 
can  read  it  from  the  blackboard.  However,  to  avoid  any  bias  towards  the  decision 
of  object  identification  theory,  KSs  at  different  levels  (except  the  contextual  inter¬ 
pretation  KSs)  will  proceed  independently  to  generate  and  post  their  hypotheses. 
The  combination  and  decision  making  is  left  on  the  knowledge  built  into  the  black¬ 
board. 

The  contextual  interpretation  KSs  shall  only  be  able  to  add  or  subtract  confi¬ 
dence  in  object  identification  theory  and  inform  the  user/system  operator  of  its 
significance,  consequence  and  implications.  They  cannot  modify  or  delete  it. 

The  system  implementation  and  validation  of  our  system  is  discussed  next. 
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18.4 


SYSTEM  VALIDATION 


To  solve  object  identification  and  classification  problem,  using  the  system  pre¬ 
sented  earlier  we  utilized  five  commercial  ACs  as  objects  and  modeled  the  sensors 
using  two  Knowledge  Sources (KSs),  for  aspect  angle  with  polarization  and  the 
ellipticity  information.  In  the  present  chapter,  we  demonstrate  the  feasibility  of  our 
architecture  using  a  data  base  which  is  a  subset  of  the  expert  reasoning  mentioned 
earlier.  The  description  of  this  data  base  is  the  topic  of  the  following  sections. 

18.4.1  BACKGROUND 

The  objects  to  be  identified  and  classified  in  our  system  are  Aircrafts  (ACs). 
The  category  of  the  ACs  is  commercial  and  they  belong  to  one  of  the  five  classes: 
Boeing  747,  DC10,  Boeing  707,  Concord,  and  Boeing  727.  The  knowledge  sources 
of  our  system  utilize  the  data  in  the  form  of  tables  which  was  gathered  through 
experimentation  at  The  Ohio  State  University  (OSU).  OSU  ElectroScience  Labora¬ 
tory  (ESL)  has  developed  various  methods  for  solving  the  Radar  Target  Identifica¬ 
tion  (RTT)  problem  [36],  Areas  of  research  have  included  the  investigation  of  opti¬ 
mal  frequency  ranges  [37],  where  wavelengths  extend  from  the  Rayleigh  region  to 
the  optical  region,  and  polarization  studies  [38]  involving  various  linear  and  non¬ 
linear  combinations  of  the  radar  scattering  coefficients. 
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Before  discussing  the  KSs  of  our  system,  some  electromagnetic  theory  back¬ 
ground  is  in  order. 

The  optimal  frequency  range  for  radar  target  identification  should  lie  in  the 
Rayleigh  -  resonance  frequency  range  where  the  wavelength  is  about  the  same  size 
or  larger  than  the  size  of  the  target  (we  shall  call  it  object  henceforth)  [39].  So  in 
this  region  the  scattered  field  is  descriptive  of  the  shape  and  volume  of  the  object. 
In  the  resonance  region  the  scattered  field  is  due  to  re-radiating  surface  currents 
set  up  on  the  object  body  and  also  gives  the  object  shape  and  size  information.  The 
desired  features  for  object  identification  are  found;  the  character  of  the  radar  re¬ 
turn  is  not  influenced  appreciably  by  the  shape  and  size  information  and  small 
changes  in  aspects. 

However,  in  the  optical  region,  where  the  wavelength  is  small  compared  to  the 
object  size,  small  changes  in  aspects  can  cause  significant  changes  in  the  scattering 
characteristics.  The  scattering  mechanism  in  the  optical  region  are  related  to  the 
interaction  of  the  specular  points  and  contain  information  on  the  finer  details  of 
the  object.  Small  changes  in  aspects  cause  significant  changes  in  the  scattering 
characteristics,  if  the  separation  of  the  specular  points  is  large  compared  to  the 
incident  wavelength. 

18.4.2  MODELING  THE  SENSORS 

The  ESL  has  developed  a  multi-frequency  data  base  [36]  consisting  of  ocean 
ship,  aircraft,  and  ground  vehicle  radar  signatures,  and  has  explored  radar  detec- 
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tion  methods  and  various  classification  methods  for  each  class  of  objects.  We  are 
utilizing  this  data  base  as  tables  for  each  kind  of  sensor,  which  is  being  modeled 
by  a  tw.  In  a  real  life  situation,  these  entries  would  be  extracted  from  the  situation 
data  base,  replacing  the  user  who  is  currently  responsible  for  supplying  the  data  to 
the  system. 

The  feature  space  contains  the  information  available  in  the  electromagnetic 
energy  return  from  the  scattered  object.  Information  available  from  this  energy 
spectrum  depends  on  both  the  transmitter  and  the  scatterer.  Features  such  as 
transmitted  frequency,  received  amplitude,  transmitted  polarization,  received  po¬ 
larization,  and  object  range,  are  available  to  most  radar  systems.  There  can  be 
other  features  too,  such  as  received  phase,  object  speed,  object  direction  etc.  The 
reader  is  referred  to  the  three  levels  of  expert  knowledge;  direct  measurements 
(DM),  behavioral/derived  measurements  (BM),  and  contextual  interpretation  (Cl) 
described  earlier. 

The  two  measurements  which  we  utilize  are  the  direct  measurements  (aspect 
angle,  polarization  data)  and  the  derived  measurements  (ellipticity  data).  The  de¬ 
scription  of  the  features  of  the  data  utilized  and  how  they  were  obtained  are  the 
contents  of  the  following  discussion. 

18.4.2.  lAspect  angle,  polarization  data 

The  data  base  we  use  consists  of  calibrated  complex  monostatic  radar  returns 
from  five  metallic  coated  scale  model  aircraft:  Concord,  DC10,  Boeing707, 
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Boeing727,  and  Boeing 747  [36],  The  silhouettes  and  the  full-scale  dimensions  of 
these  commercial  aircraft  are  shown  in  Figures  6-10 .  The  data  base  consists  of 
calibrated  complex  (coherent)  monostatic  radar  returns  measured  at  various  azi¬ 
muth  angles,  frequencies,  and  polarizations,  at  an  elevation  and  roll  angle  of  0 
degree.  The  data  was  taken  at  the  OSU  ESL  compact  range  facility  [40]  over  the 
frequency  bands  of  1  to  12  GHz.  The  polarization  schemes  measured  are  listed 
below  as  polarization  types: 

(HH)  Transmitting  Horizontal  polarization,  Receiving  Horizontal  polarization. 
(W)  Transmitting  Vertical  polarization,  Receiving  Vertical  polarization. 

(HV)  Transmitting  Horizontal  polarization.  Receiving  Vertical  polarization. 

The  polarization  types  HH,  W  are  commonly  referred  to  a  co-pol  polariza¬ 
tions,  and  the  polarization  type  HV  is  referred  to  as  the  cross-pol  polarization. 
Note  that  by  the  electromagnetic  theorem  of  reciprocity,  the  polarization  types  VH 
(Transmitting  Vertical  polarization.  Receiving  Horizontal  polarization)  and  HV  are 
equal.  Additional  steps[41]  are  required  to  obtain  the  "low-error”  signature.  The 
purpose  is  to  remove  unwanted  background  clutter  from  the  object  measurement 
and  provide  a  scale  correction  factor  based  on  a  mathematical  representation  of  a 
reference  object.  Calibration  equations  are  used  and  to  ensure  the  best  results  in 
the  calibration  process,  background  and  reference  object  measurements  are  made 
after  every  five  object  measurements.  Additional  signal  processing  techniques  are 
employed  to  achieve  the  final  form  of  the  low-error  object  backscattered  signature. 
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Finally,  a  computer  program  called  DATABASE  [42]  allows  the  storage  of 
frequency  formatted  data  strings  at  many  different  aspect  angles  and  the  three 
base  line  polarization  types  HH,  W,  and  HV,  into  one  single  random-accessed 
data  file.  Listings  from  the  DATABASE  computer  program  characterizing  the  RTI 
aircraft  data  bases  as  shown  in  Table  1-5  are  used  as  the  knowledge  base  for  the 
Aspect  angle  Polarization  (ASPOL)  KS. 

18.4.2.2  Elliptical  Features 

The  concept  of  transient  polarization  impulse  response  (TPIR)  is  used  [43].  It 
could  possibly  be  used  to  identify  radar  objects  based  on  a  decomposition  of  the 
return  signature  into  portions  that  correspond  to  object  substructures,  such  as 
wings,  tails,  or  engine  inlets.  Conceptually,  the  TPIR  can  be  envisioned  as  the 
result  of  transmitting  a  short  circularly  polarized  (CP)  pulse  toward  the  radar  ob¬ 
ject,  and  then  measuring  the  back-scattered  response  with  (wide  band)  vertically 
and  horizontally  polarized  antennas.  If  the  outputs  of  the  vertical  and  horizontal 
antennas  were  connected  to  the  y  and  x  plates  of  an  oscilloscope,  the  TPIR  would 
be  observed. 

There  are  possibly  many  ways  of  parameterizing  the  polarimetric  information 
contained  in  TPIR  in  a  form  usable  by  the  pattern  recognition  components  of  an 
object  identification  system.  An  effective  parameterization  technique  is  known  as 
the  "ellipse  fitting”  [43].  From  Figure  11  it  may  be  observed  that  subsections  of  the 
"end  view"  of  the  TPIR  closely  resemble  ellipses  or  partial 
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Figure  1  727  Low-Frequency  Data  Base  Map 
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Figure  11:  TPIR  for  the  Concord  at  0*  viewed  from  the  direction  of  propagation, 
showing  E  field  locus. 
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ellipses.  This,  in  turn,  suggests  that  largest  amplitude  portions  of  the  TPIR  which 
correspond  to  the  major  scattering  centers,  can  be  represented  by  an  elliptical 
parameterization. 

The  parameterization  of  the  portions  of  the  TPIR  corresponding  to  the  major 
scattering  centers  is  accomplished  by  a  best-fit  ellipse  approximation  using  a 
least-squares  fitting  algorithm.  The  set  of  features  derived  from  this  parameteriza¬ 
tion  are  the  ellipticity  e,  the  tilt  angle  r,  and  the  amplitude  A  of  the  fitted  ellipse. 
These  three  parameters  describe  object  substructure  geometries  in  a  natural  way. 
The  overall  size  (cross-section)  of  the  substructure  determines  the  amplitude,  the 
shape  of  the  substructure  is  strongly  related  to  the  ellipticity,  and  the  orientation 
determines  the  tilt  angle. 

18.4.2. 3TPIR  Features  for  Commercial  AC’s 

In  Table  6  we  have  the  sets  of  features  representing  the  engine  inlet  and  tail 
derived  from  the  TPDR’s  for  the  set  of  five  commercial  AC’s  which  we  have  chosen 
to  demonstrate  our  system.  In  this  table,  the  amplitude  A,  the  ellipticity  c  and  the 
tilt  angle  r,  are  displayed  along  with  the  parameters  t»  and  u  which  are  the  times 
(in  nanoseconds)  marking  the  start  and  end  of  the  corresponding  response  subsec¬ 
tion  [43].  The  accurate  values  are  shown  and  so  are  the  intervals  or  ranges  of 
values  which  account  for  any  error  in  the  measurements  of  the  sensors.  In  other 
words,  the  ranges  account  for  the  possible  inaccuracies  in  the  observations. 
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Table  6  SET  OF  FEAT1I11ES  REPRESENTING  ELLIPTICTTY  DATA 
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18.4.3  SAMPLE  IMPLEMENTATION 


In  Figure  5,  the  KSs  marked  with  asterisks  are  the  ones  used  for  the  sample 
implementation.  The  user  supplies  the  data  to  our  system  instead  of  the  situation 
data  base.  In  a  real  life  situation,  an  input  program  would  extract  it  directly  from 
the  situation  data  base.  The  present  simulation  performs  classification  of  an  AC, 
after  identifying  it  by  its  features,  into  disjoint  sets  (object  classes)  comprising  of 
the  five  commercial  ACs  (Boeing  747,  Boeing  707,  DC10,  Concord  and  Boeing 
727). 

The  two  KSs  in  our  system  are  ASPOL  and  EI.I.IPT  the  theoretical  basis  of 
which  has  been  briefly  discussed  above.  For  more  details,  the  interested  reader  is 
referred  to  the  references  presented  in  the  above  discussion.  Each  KS  is  imple¬ 
mented  as  a  condition-action  pair.  Both  of  the  KSs  have  been  developed  to  per¬ 
form  a  variety  of  functions  and  are  capable  of  accounting  for  inaccurate  or  insuffi¬ 
cient  data.  KSs  communicate  with  each  other  through  the  blackboard,  a  global 
database,  which  records  the  hypotheses  generated  by  KSs,  combines  them  and  has 
a  confidence  KS  built  into  it.  If  either  ASPOL  or  ELLEPT  is  not  able  to  post  its 
hypothesis  then  the  PS  activity  continues  on  the  basis  of  the  other  KS  only  and  the 
system  warns  the  user  that  the  object  identification  theory  might  be  unreliable  and 
should  not  be  pursued  any  further. 


2  refer  to  th«  ipptodlcM  A  tad  B  for  th«  Hip  program  coda  tad  sample  rum  respectively. 
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18 


18.4.4  THE  PROBABILITY  BASIS 

Our  system  is  employed  in  domains  where  conclusions  are  rarely  certain. 
Thus,  we  have  to  build  some  sort  of  certainty-computing  procedure  on  top  of  the 
basic  antecedent-consequent  apparatus.  Our  certainty/confidence  computation  pro¬ 
cedure  associates  a  number  between  0  and  1  with  each  fact  This  number,  called  a 
certainty  factor,  is  intended  to  reflect  how  much  confidence  we  have  in  the  fact  or 
how  much  certain  the  fact  is,  with  0  indicating  that  a  fact  is  definitely  false  and  1 
indicating  that  a  fact  is  definitely  true. 

4.4.1.  The  blackboard 

In  the  blackboard,  a  fact’s  certainty  is  to  be  determined  when  the  consequents 
of  several  antecedent -consequent  rules  argue  for  it,  requiring  the  computation  of  a 
multiply  argued  certainty[ 44].  To  calculate  multiply  argued  certainties,  certainty  ra- 


Certainty  factors 
.9  .25  .75 

1  \ 

9  X  1/3  -  3 
Certainty  ratios 


Figure  12  THE  INFERENCE  NET  PROCEDURE  FOR  COMBINING  CERTAINTY 

FACTORS 


tios  are  used.  Certainty  factor,  c,  and  a  certainty  ratio,  r,  are  related  as  follows: 
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The  certainty  of  a  multiply  argued  consequent  is  determined  by  transforming  to 
certainty  ratios,  multiplying,  and  transforming  back  to  certainty  factors.  This  is 
shown  in  die  Figure  12. 

After  certainties  are  transformed  into  certainty  ratios,  the  certainty  ratio  of  a 
multiply  argued  consequent  is  given  by  the  following  formula: 


where  ro  is  the  certainty  ratio  corresponding  to  the  a  priori  certainty  of  the  conse¬ 
quent,  and  the  nare  the  certainty  ratios  corresponding  to  the  certainties  read  from 
the  input-output  functions  of  the  contributing  rules.  Note  that  the  formula  reduces 
to  the  product  of  certainty  ratios  in  the  special  case  when  the  a  priori  certainty 
ratio  is  1.  This  corresponds  to  the  case  when  the  a  priori  certainty  of  the  conse¬ 
quent  is  .5.  In  this  special  situation,  the  prior  evidence  does  not  indicate  whether 
the  hypothesis  is  true  or  false.Transforming  certainties  into  certainty  ratios  to  com¬ 
pute  the  certainty  of  multiply  argued  consequents  is  a  powerful  technique  for 
knowledge  based  systems.  For  a  detailed  discussion  of  this  subjective  Bayesian 
inference  method,  the  reader  is  referred  to  Duda  et.  al.  [45]. 


-55- 


18.4.4.2  Hie  ELLIPT  knowledge  source 


ELLiPT  knowledge  source  shown  in  Figure  13  first  checks  against  the  entries  of 
Table  6  for  the  available  ranges  for  the  identification  of  the  object  as  belonging  to 
one  of  the  classes  of  ACs.  It  then  uses  heuristics  to  assign  the  confidence  values  to 
the  remaining  ACs  in  the  decreasing  order  of  priority  based  on  the  “closeness” 
which  they  exhibit  to  the  identified  AC,  see  Table  7.  The  degree  of  closeness  of  a 
particular  AC  to  the  identified  AC  is  the  amount  of  features  that  they  have  in 
common.  In  other  words,  what  is  the  confidence  in  the  hypothesis  that  it  “could 
have  been”  some  other  AC  if  it  was  not  the  one  that  has  been  identified. 

The  hypothesis  posted  by  the  ELLIPT  KS  is  a  list  comprising  of  the  confi¬ 
dences  which  it  assigns  to  each  of  the  five  ACs.  The  confidence  in  the  identified 
AC  being  equal  to  the  overall  confidence  in  the  KS  itself,  which  is  assigned  by  the 
operator  depending  on  the  kind  of  measurement  (derived  measurement  in  the  pre¬ 
sent  case),  the  confidence  in  the  sensor  which  is  being  modeled  by  the  KS  and 
various  other  factors.  In  Table  7  weights  assigned  to  all  the  entries  of  the  table  are 
equal. 
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Figurt  13  THE  ELLIPT  KNOWLEDGE  SOURCE  IN  OUR  SYSTEM 
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18.4.4.3  The  AS  POL  knowledge  source 

The  ASPOL  knowledge  source  models  the  system’s  aspect  angle  and  polariza¬ 
tion  sensors.  It  receives/accepts  the  data  from  the  user  as  a  list  with  the  aspect 
angle  followed  by  the  HHt  HV  and  W  polarizations.  It  checks  for  each  of  the  ACs 
in  the  following  sequence:  Boeing-747,  DC10,  Concord,  Boeing-727  and 
Boeing-707.  It  interacts  with  the  user/system  operator  for  getting  more  data,  thus, 
facilitating  the  generation  of  a  hypothesis  if  it  is  so  required.  It  also  has  provisions 
for  checking  if  the  data  is  out  of  bounds  at  any  stage  and  asks  the  user  to  re-enter 
it.  In  other  words,  it  delays  communication  with  the  blackboard  until  it  is  able  to 
generate  a  satisfactory  hypothesis.  The  user/  system  operator  has  the  option  of 
specifying  that  he  does  not  have  sufficient  data  in  which  case  the  equivalent  of  no 
hypothesis  is  posted  on  -the  blackboard  and  the  problem  solving  activity  continues 
by  the  hypotheses  posted  by  remaining  KSs.  As  we  can  see,  in  a  real  life  situation, 
a  key  feature  of  the  ASPOL  KS  would  be  that  it  would  be  able  to  request  more 
data  from  the  data  grouping  unit  and  hence  the  sensor,  if  it  suspects  an  object  but 
has  less  than  the  information  needed  to  generate  and  post  a  hypothesis.  The  confi¬ 
dence  values  it  assigns  to  the  ACs  is  solely  dependent  on  the  values  suggested  by 
the  system  operator  thus  taking  into  account  the  effect  of  experience  and  the  hu¬ 
man  reasoning. 
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18.4.5  SUMMARY 

To  demonstrate  the  framework  presented  above,  the  data  base  which  we  utilize 
in  our  implementation  is  a  subset  of  the  expert  reasoning  mentioned  in  the  earlier 
chapters.  It  is  in  the  form  of  table  entries  for  each  kind  of  sensor.  Each  sensor  is 
being  modeled  by  a  KS.  In  real  life  situation,  these  entries  would  be  extracted  from 
the  situation  data  base,  replacing  the  user  who  is  currently  responsible  for  sup^'y- 
ing  the  data  to  the  system.The  data  base  consists  of  calibrated  complex  (coherent) 
monostatic  radar  returns  measured  at  various  azimuth  angles,  frequencies,  and 
polarizations,  at  an  elevation  and  roll  angle  of  0  degree  and  the  ellipticity  data.  The 
two  KSs,  ASPOL  and  ELUPT  in  our  system  stand  for  the  aspect  angle,  polariza¬ 
tion  information  (direct  measurements)  and  ellipticity  information  (derived  meas¬ 
urements). 
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i8.5  SUMMARY  &  POSSIBLE  EXTENSIONS 

18.5.1  SUMMARY  AND  DISCUSSION 

Our  approach  utilizes  the  blackboard  for  information  management  and  hy¬ 
potheses  combination.  The  blackboard  is  used  by  knowledge .  sources  (KSs)  for 
sharing  information  and  posting  their  hypotheses  on,  just  as  experts  sitting  around 
a  round  table  would  do.  A  situation  data  base  is  characterized  by  experimental 
data  available  from  the  three  levels  of  expert  reasoning.  These  are  direct  measure - 
merits  (polarization,  signatures  &  effects  etc.),  derived  and  behavioral  measurements 
(temporal,  act  based,  ellipticity  and  classification  based  on  frequencies  etc.)  and 
contextual  interpretation  (contextual  threat,  priority  zone  assignment,  pattern  for 
attack  intention  and  fact  based  information  from  military  intelligence).  These  KSs 
generate  intermediate  hypotheses  and  all  these  hypotheses  appear  at  different  lev¬ 
els  of  abstraction  on  the  blackboard.  The  posted  hypothesis  is  refined  and  confi¬ 
dence  level  of  the  best  explanation  is  checked  to  determine  if  it  meets  the  require¬ 
ments  for  being  an  object  identification/classification  theory. 

It  should  be  pointed  out  that  such  considerations  as  the  enhancement  of  the 
signal  with  respect  to  noise,  or  the  suppression  of  other  forms  of  background  inter¬ 
ference  sources  e.g.,  what  is  commonly  referred  to  as  ‘clutter’,  were  not  discussed 
since  it  fell  outside  the  scope  of  this  report. 
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18.5.2  POSSIBLE  EXTENSIONS 

The  directions  of  possible  extensions  are  many,  however  we  shall  discuss  only 
the  ones  which  seem  to  hold  the  most  promise.  Addition  of  the  contextual  interpre¬ 
tation  knowledge  sources  to  take  into  account  "human  like"  decision  making  could 
be  the  first  avenue  that  can  be  tried.  The  two  different  kinds  of  informations  for 
die  contextual  interpretation  knowledge  sources  are  described  below.  These  could 
be  entered  in  the  form  of  simple  question  answer  sessions  of  the  system  and  the 
user/system  operator/battle  commander.  An  important  thing  to  note  is  that  these  do 
not  affect  the  identification  task  or  the  classification  performed.  Their  effect  is 
limited  to  adding  weights  or  confidence  to  the  object  identification  theory.  How¬ 
ever,  it  could  have  its  effect  on  the  decision  taken  by  advising  or  guiding  the  system 
operator  of  the  context  of  the  situation  and  its  implications.  Application  of  Object 
Oriented  Programming  techniques  to  the  identification  and  classification  task  in 
multiple  sensor  data  fusion  problems  is  another  avenue  which  could  be  explored. 
These  are  discussed  in  the  following  sections. 

18.5.2.  lContextual  Interpretation 

The  contextual  interpretation  has  been  discussed  in  the  expert  reasoning  in  the 
earlier  chapters.  The  two  types  of  contextual  knowledges  which  we  could  utilize  are 
the  priority  zone  information  and  pattern  for  attack  intention.  These  are  the  topics 
of  discussion  which  follows. 


-63- 


Eitiritt  zones. 

Priority  zones  [3]  are  regions  of  the  radar’s  observation  volume  having  the 
likelihood  of  serious  threats  appearing  in  them  and  of  the  corresponding  degree  of 
desire  to  maintain  high  quality  detection  and  tracking.  It  is  presently  assumed  that 
the  operator  will  assign  these  priorities,  although  automated  situation  assessment 
and  priority  assignment  is  being  considered.  The  five  priority  ratings  to  be  used  are 
high  threat,  medium  threat,  low  threat,  friendly,  and  unoccupied.  Three  situations 
can  be  considered  in  priority  assignment :  protection  of  the  radar,  protection  of  the 
forward  edge  of  the  battle  area  (FEBA),  and  protection  of  a  point  behind  FEBA. 
The  present  intention  could  be  to  deal  only  with  situations  that  can  be  recognized 
from  a  single  scan  of  the  radar,  so  zone  definitions  are  restricted  to  simple  range 
and  azimuth  limits  as  in  Figure  15. 

Pattern  for  Attack.  Intention 

Ben-Bassat  and  Freedy  [46]  discuss  pattern  for  attack  intention,  which  can  be 
used  as  another  form  of  Contextual  Interpretation  KS.  The  Table  8  discusses  the 
probability  basis  of  the  class:  attack  intention. 

18.5.2.3.  - .  Object  Oriented  Programming 

Another  possible  extension  could  be  making  use  of  the  Object  Oriented  Pro¬ 
gramming  techniques  using  the  flavor  macros  in  Common  LISP.  The  Figure  16 
shows  the  organization  of  a  system  making  use  of  flavor  macros  and  object  ori¬ 
ented  programming.  Representation  of  the  objects  (ACs  for  our  case)  could  be 
done  using  the  defflavor  form,  which  defines  a  flavor  that  represents  ACs.  As 
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Table  8 


A  Pattern  for  Attack  Intention: 

Class:  Attack  Intention 

Features 

1 

1  P 

1 

1 

'P 

-L-- 

*  massing  of  mechanized  elements 

I  0.8 

1 

0.3 

*  extensive  artillery  preparation 

1  0.8 

1 

1 

0.4 

*  artillery  position  concentrated 

{  0.8 

1 

1 

0.2 

*  concentration  of  mass  toward  either  or 

both  flanks 

1 

1 

j  0.7 

1 

1 

1 

I 

0.3 

*  location  of  enemy  troops  in  forward  assembly  area 

j  0.8 

1 

| 

0.3 

*  location  of  supply  and  evacuation  installations 

well  forward 

1 

1 

1  0.7 

1 

1 

1 

0.3 

*  increased  air  reconnaissance 

I  0.8 

1 

1 

0.4 

*  movement  of  additional  troops  toward  the  front 

|  0.8 

1 

1 

0.4 

shown,  each  real  world  object  is  represented  by  a  Lisp  object  and  the  inherent 
structure  of  objects  is  called  flavor.  The  output  of  the  generic  Junctions ,  unlike  nor¬ 
mal  functions,  is  different  for  objects  of  different  flavors  for  the  same  input.  Meth¬ 
ods  is  &  piece  of  code  which  implements  the  Generic  functions  on  the  lisp  objects. 
The  AC  flavor  is  a  framework,  and  we  could  fit  many  ACs  into  that  framework. 
We  represent  each  real-life  AC  as  an  instance  of  the  AC  flavor.  Each  instance 
would  store  information  about  one  particular  AC  in  its  instance  variables.  To  cre¬ 
ate  or  simulate  instances  we  could  use,  make-instance.  Querying  the  instance  for 
its  values  would  also  be  possible  because  of  a  function  that  was  automatically 
generated.  New  operations  (generic  functions)  for  instances  of  the  AC  flavor  could 
be  defined  using  defmethod. 

As  it  is  seen  from  the  above  discussion,  object  oriented  technique,  which  pro¬ 
vides  a  means  of  configuring  everything  in  a  system  around  objects,  could  be  in¬ 
vestigated  more  for  dealing  with  the  object  classification  problems. 
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;;  This  is  the  LEVEL  1  KS.  Name  ASPOL  Knowledge  source.  A  few  things  to 
;;  be  noted  hem,  This  is  an  interactive  program.  The  user 
;;  shall  be  replaced  by  another  piece  of  code  which 
;;  does  the  dam  input  directly  from  the  SITUATION 
;;  DATA  BASE  in  the  real  life  situation. 

;;  SYNTAX  COMMON  LISP 

;;  Created  By  Digvijay  Sikka  for  SUDAI  System. 

;;  Orated  Sept.  20. 1988 

;;  Modified  Nov.  3. 1988:  Dec.  23,1988. 


;;;  This  ftinction  begins  by  checking  if  the  object  is  a  Boeing-747, 

;;;  It  calls  confirm,  confirms  and  checks  if  the  data  is  out  of  bounds, 

;;;  in  which  case  it  prompts  the  user  to  enter  a  new  list. 

(defvar  *a*  nil) 

(defvar  *b*  nil) 

(defvar  *c*  nil) 

(defvar  *r*  nil) 

(defvar  *d*  nil) 

(defvar  *e*  nil) 

(defvar  *ainp*  nil) 

(defvar  *ainpl*  nil) 

(deflm  check-AC  (*listl*) 

(print" 

*•**«••**  Level  I  KS:  ASPOL.************ 

ft  is  possible  that  data  out  of  bounds  might  have  been  given 
at  this  stage,  but  it  is  not  of  significant  interest  to  nu  .nee  no 
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decision  about  the  proof  of  identity  of  the  object  has  yet  been  taken. 

However  very  soon  the  identity  of  the  Object  shall  be  established.") 

(cond 

((equalp  (cadr  *listl  ♦)  ’  1 12) 

(dclO )) 

(t 

(confirm  *listl*)))) 

(defun  confirm  (*listl*) 

(cond 

((or  (equalp  (cdr  *listl*)  ’(612  null  612)) 

(equalp  (cdr  *Ustl*)  '(612  null  112))) 

(dclO )) 

(t 

(confinn2  *listl*)))) 

(defun  confirm2  (*listl*) 

(cond 

((or  (equalp  (cdr  *listi*)  ‘‘(U12  112  null)) 

(equalp  (cdr  *listl*)  ’( 612  112  112)) 

(equalp  (cdr  *listl*)  ’(1 .512  112  112)) 

(equalp  (cdr  *listl*)  ‘(612  null  null))) 

(print" 

************************** 

•♦Object  is  a  Boeing-747** 

•*•*•***•**••**•****••**•*») 

(print  These  are  die  confidence  values 

of  die  AC’s  in  the  following  order  (Concorde  Boeing727  Boeing707  DOO  Boeing747):") 
(Jist74)) 

(t 

(print" 

ERROR,  possibility  of  being  any  other  AC  is  low,  and  data  out  of  bounds 
for  Boeing  747,  give  another  value”) 

(check-AC  (accept  '(list)))))) 
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(defun  list74  0 

(setq  *ASPOLPROB*  (list  0.2  0.2  0.2  0.3  0.9)) 
(print  *  ASPOLPROB  *)) 


;;;  This  function  checks  for  the  possibility  of  the  Aircraft  being 

anything  other  than  Boeing-747  since  it  has  already  confirmed  that 

it  is  not  Boeing-747.  It  prompts  the  user  to  input  values  for  aspect 

;;;  angles  120, 130,  135. 

(defun  dclO  0 
(print  ” 

•The  Object  is  not  a  Boeing-747** 

tv******************************** 


••Please  enter  die  Polarization 

Values  (120  hh  hv  w)  for  Aspect  angle  120:") 

(setq  *a*  (read)) 

(print  "Now  enter  those  for  Aspect  angle  130  (130  hh  hv  w):") 

(setq  *b*  (read)) 

(print  "Now  enter  those  for  Aspect  angle  135  (135  hh  hv  w):”) 

(setq  *c*  (read)) 

(if  (and  (equalp  (car  *a*)  ’120) 

(equalp  (car  *b*)  ’130) 

(equalp  (car  *c*)  ’135))  (confirmdclO  *a*  *b*  *c*)  (print " 

There  appean  to  be  some  inconsistency  with  the  Aspect 
angle  values,  I  am  going  over  it  again:") 

(dclO))) 

£  This  function  checks  if  the  object  is  a  DC-10,  if  it  encounters  data  out  of 
bounds  it  notifies  the  user  and  expects  new  values.  It  also  calls  confinnconc 
to  check  for  the  object  being  one  of  Boeiit}  707,727  or  Concorde. 
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(defun  confinndclO  (*a*  *b*  *c*) 

(cond 

v(and  (equalp  (cdr  *a*)  '(112  null  112)) 

(equalp  (cdr  *b*)  ‘(112  null  112)) 

(equalp  (cdr  *c*)  ’(112  null  1 12))) 

(print” 

a************************ 

••The  Object  is  a  DC-10** 

************************* 

These  are  the  confidence  values  of  the  ACS,  their  order  is, 

(Concord  Boeing727  Boeing707  DC10  Boeing747):  ”) 

(setq  *ASPOLPROB*  (list  02  0.2  0.2  0.9  0.3)) 

(print  *ASPOLPROB*)) 

(t 

Of  (and  (equalp  (cdr  *a*)  *(H2  112  112)) 

(equalp  (cdr  *b*)  ’(112  112  112)) 

(equalp  (cdr  *c*)  ’(1 12  1 12  1 12)))  (confinnconc)  (print  ” 

ERROR.  Data  out  of  Bounds 
MESSAGE: 

This  Knowledge  source  would  not  be  able  to  generate  and  post  a 

hypothesis  based  on  the  data  you  have  supplied.  If  you  do  not  have 

sufficient  data  please  reply  a  YES  to  the  following  question  (and  the 

identification  and  classification  shall  proceed  only  on  foe  basis  of 

foe  remaining  KS’s)  however,  if  you  want  to  reenter  data  correctly, 

after  answering  a  NO  to  foe  question,  please  enter  it  again.  ")  (modaspol))))) 

(defim  modaspol  0 
(prim" 

Message: 

Do  you  have  insufficient  or  inaccurate  data?”) 
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(secq  *ainp*  (read)) 

(cond  ((eq  *ainp*  ’no) 

(dclO)) 

(t 

(setq  *ASPOLPROB*  (list  0.01  0.01  0.01  0.01  0.01))))) 

;;;  This  function  first  calls  ask-YorN  to  ask  die  user  if  he  has 

;;;  Data  for  the  Aspect  angles  10  and  IS,  if  he  doesn't  then  foe 

;;;  foe  Program  returns  foe  message  Insufficient  information”  and 

;;;  outputs  partial  list,  because  it  needs  other  measures  for  coming 

;;;  to  a  decision. 

(defun  confirm  cone  0 
(print  ” 

•*  The  Object  is  not  a  DC-10  OR  BOEING-747  ** 

•**But  I  shan  try  checking  if  it  is  one  of  BOEING-707,  BOEING-727  and  CONCORDE***”) 
(ask-YorN) 

(cond  ((eq  *r*  ’yes) 

(cone )) 

(t 

(setq  * ASPOLPROB  *  (list  0.01  0.01  0.01  0.01  0.01))))) 

(defun  ask-YorN  0 
(prim  ” 

MESSAGE. 

Is  Polarization  data  available  for  aspect  angles  10  and  IS? 

If  any  one  or  none  of  them  is  available  I  have  insufficient  data.  The 
identification  and  classification  shall  then  proceed  on  foe  basis  of 
other  KS's.  Answer  a  NO  for  that  case.  Please  answer  YES  if  polarization 
values  for  both  of  them  are  available:”) 

(setq  *t*  (read))) 

;;;  The  user  is  prompted  to  enter  values  of  polarization  for  foe 
;;;  aspect  angles  10  and  IS.  It  calls  Concorde  if  the  data  is  not  out  of 
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;;;  bounds  in  which  case  it  calls  itself. 

(defun  cone  0 
(print  ** 

•♦This  is  to  check  if  it  is  a  Boeing-707  or  Boeing-727 
or  Concorde,  Please  enter  the  values  of  polarization  for  Aspect 
angle  15,  e.g  (15  hh  bv  w):") 

(setq  *d*  (read)> 

(print  ’’Now  enter  those  for  Aspect  10,  e.g  (10  hh  hv  w):”) 

(setq  *e*  (read)) 

(cona 

((and  (equalp  (car  *d*)  ’15) 

(equalp  (car  *e*)  ’10)) 

(Concorde  *d*)) 

(t 

(print  ” 

ERROR, 

Aspect  angle  data  out  of  bounds.  Please  give  it  again:”) 

(cone)))) 

(defon  concorde  (*d*) 

(cond  ((equalp  (edr  *d*)  ’(112  112  112)) 

(print  ” 

MESSAGE, 

••  The  Object  is  not  a  DC-10  or  BOEING-747  or  CONCORDE  •• 

Checking  if  it  is  either  BOEING-72'7  OR  707 — . - . 

") 

(conflrm727  *e*)) 

(t 

(if  (and  (equalp  (caddr  ♦a*)  ’null) 

(equalp  (edr  *?♦)'(!  12  112  112)))  (listconcd) 
(print  ” 
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ERROR,  Data  out  of  Bounds 
MESSAGE: 

This  Knowledge  source  would  not  be  able  io  generate  and  post  a 

hypothesis  based  on  the  data  you  have  supplied.  If  you  do  not  have 

sufficient  data  please  reply  a  YES  to  the  following  question  (and  the 

identification  and  classification  shall  proceed  only  mi  the  of 

the  remaining  KS’s)  however,  if  you  want  to  reenter  data  correctly, 

after  answering  a  NO  to  the  question,  please  enter  it  again.  ")  (modaspoll))))) 

(defun  modaspoll  0 
(print  ” 

Message: 

Do  you  have  insufficient  or  inaccurate  data?”) 

(setq  *ainpl*  (read)) 

(cond  ((eq  *ainpl*  ’no)  * 

(cone)) 

(t 

(setq  *ASPOLPROB*  (list  0.01  0.01  0.01  0.01  0.01))))) 

(defun  listconcd  0 
(print” 


•*  The  Object  is  a  CONCORDE  •* 


These  are  the  Confidence  values  of  the  AC’s  in  the  following  order  (Concord 
Boeing727  Boeing707  DC10  Boeing  747 ):") 

(setq  •ASPOLPROB*  (list  0.9  0.3  0.3  0.2  0.1)) 

(print  *ASPOLPROB*)) 

;;;  This  function  checks  for  if  the  object  is  a  Boeing- 7  27  or  Boeing-707 
;;;  it  also  prompts  the  user  if  the  values  given  are  not  appropriate. 
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;;;  die  user  migh  ish  to  quit  by  hitting  Abort  at  the  Keyboard. 

(defun  confirm 727  (*e*) 

(cond  ((equalp  (cdr  *e*)  ’(112  112  112)) 

(print” 


**  The  Object  is  a  BOEING-727  ** 

•**••*•**•**•**•********•**•**••") (print  - 

These  are  die  Confidence  factors  of  the 

AC's,  their  order  being  (Concord  Boeing727  Boeing707  DC10  Boeing747):”)  (list727)) 
(t 

(if  (equalp  (cdr  *e*)  '(112  null  112))  (lisl707) 

(print  ” 

ERROR, 

The  values  given  are  not  appropriate,  please  check  them 
and  enter  them  again  if  you  wish  to  continue  at  this  stage, 
or  else  hit  Abort,  to  start  all  over  again.” ) 

(cone))))) 

(defun  list707  0 
(print” 


•*  The  Object  is  a  BOEING-707  ** 


The  confidence  factors  of  the  ACs  are  as  following,  their  order  being 
(Concord  Boeing727  Boeing707  DC10  Boeing747):”) 

(setq  •ASPOLPROB*  (list  0.4  0.6  0.9  0.1  0.1)) 

(print  *ASPOLPROB*)) 

(defon  list727  0 

(setq  *ASPOLPROB*  (list  0.4  0.9  0.6  0.1  0.1)) 

(print  •  ASPOLPROB  *)) 

...**•***••**•*••**•  End  Of  File  for  IV  Level  CheckAC  **•**•« 
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;  Mode:  LISP 


;;;  This  is  LEVEL  2  KS.  Name:  ELLIPT  Knowledge  Source  (. Derived  measurements). 
;;;  The  ellipt  function  checks  the  input  given  by  the  user  to  see  if  it  belongs  to  the 
;;;  range  of  any  of  the  AC's.  If  it  does  not  theh  it  exits.If  a  user  doesnot  seem 
;;;  to  have  sufficient  data  then  it  doesnot  post  any  hypothesis  on  the  blackboard 
;;;  and  the  decision  making  proceeds  without  Ellipt  ks. 

;;;  Created  November  30  *88  by  Digvijay  Sikka. 

;;;  Last  modified  Jan  08  '89. 

(defvar  *A1*  nil) 

(defvar  *A2*  nil) 

(defvar  *el*  nil) 

(defvar  *e2*  nil) 

(defvar  *tl*  nil) 

(defvar  *t2*  nil) 

(defvar  *oi*  nil) 

(defim  ellipt  (*Iist2*  *list3*) 

(setq  *A1*  (caddr  *list2‘)) 

(sctq  *A2*  (caddr  ‘listS’)) 

(setq  *el*  (cadddr  *list2*)) 

(setq  *e2*  (cadddr  *list3*)) 

(setq  *tl*  (fifth  •list2*)) 

(setq  *t2*  (fifth  ’lista*)) 

(ELLCONC)) 

(defun  ELLCONC  0 
(if  (and  (<■  1  *A1*  5) 

(<*  33  *el*  39) 

(<«  48  *tl»  68) 

(<-  5  *A2*  9) 

(<»  2  *e2*  8) 

(<■  94  *t2*  114))  (ELLCHKC)  (ELLDC10))) 

(defun  ELLDC10  0 
(If  (and  (<-  14  *A1*  18) 

(<■  9  *el*  15) 

(<*  38  *tl*  58) 
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(<-  12  *A2®  16) 

(<«  6  *e2*  12) 

(<*  81  * X2 •  101))  (ELLCHKDC)  (ELLB707))) 

(defun  ELLB707  0 
(if  (and  (<«  18  *A1*  22) 

(<*  1  *el*  7) 

(<-  169  *tl*  189) 

(<*  4  *A2*  8) 

(<■  6  ••2*  12) 

(<-  81  *t2*  101))  (ELLCHK70)  (ELLB727))) 

(defun  ELLB727  0 
(if  (and  (<«  1  *A1*  5) 

(<»  13  *el*  19) 

(<»  157  *tl«  177) 

(<«  4  *A2*  8) 

(<«  26  ®e2*  32) 

(<«  3  *t2*  23))  (ELLCHK72)  (ELLB747))) 

(defun  ELLB747  0 
(if  (and  (<»  19  'Al*  23) 

(<»  26  'el*  32) 

(<-  49  'tl*  69) 

(<*  11  *A2*  15) 

(<»  2  *e2*  8) 

(<■  89  109))  (ELLCHK74)  (messge)  (modellipt  *list2*  *list3'))) 

(defun  messge  0 
(print  " 


EUipt  Knowledge  Source  has  not  been  able  to  generate  and  post  a  HYPOTHESIS 
based  on  the  data  you  have  supplied.  If  you  do  not  have  the  data  please  reply 
a  YES  to  the  following  question  (and  the  identification  and  classification 
shall  proceed  only  on  the  basis  of  the  existing  HYPOTHESIS  posted  by  ASPOL  KS) 
however,  if  you  want  to  reenter  data  correctly,  after  answering 


-78- 


a  NO  to  the  question,  please  enter  it  again. 


)) 


(defun  modeilipt  (*list2*  *list3*) 

(print  " 

MESSAGE, 

Do  you  have  insufficient  or  inaccurate  data ?") 

(setq  *oi*  (read)) 

(cond  ((eq  *oi*  ’no) 

(nuinput)) 

(t 

(setq  "ELLPROB*  (list  .01  .01  0.01  0.01  0.01))))) 

(defun  nuinput  0 
(print  " 

Enter  the  data  for  ENGINE  INLET:") 

(setq  *list2*  (read)) 

(prim  * 

Now  enter  the  data  for  TAIL:”) 

(setq  *list3"  (read)) 

(ellipt  *Iist2*  *list3*)) 

(defun  ELLCHKC  0 

(setq  "ELLPROB*  (list  (cprobconc)  (qprob727)  (cprob707)  (cprobdclO)  (cprob747))) 
(print  " 


The  confidence  in  the  CONCORDE  is  the  highest  and  is:  0.7.  The  confidence  in  each  of 
the  remaining  AC’s  is  the  following,  their  order  being 
(Concorde  Boeing727  Boeing707  DC  10  and  Boeing747): 

") 

(prim  "ELLPROB") 

(prim  * 

- - ")) 

(defun  ELLCHKDC  0 

(setq  'ELLPROB'  (list  (cprobdclO)  (dcprob727)  (dcprob707)  (dcprobdclO) 
(dcprob747))) 

(print  " 
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The  confidence  in  the  DC10  is  the  highest  and  is:  0.7.  The  confidence  in  each  of  the 
remaining  AC’s  is  the  following,  their  order  being  (Concorde  Boeing727  Boeing707  DC  10 
and  Boeing747): 

“> 

(print  'ELLPROB*) 

(print  ” 

- - - -)) 

(defun  ELLCHK74  0 

(setq  ’ELLPROB*  (list  (cprob747)  (72prob747)  (74prob707)  (dcprob747)  (74prob747))) 
(print  " 


The  confidence  in  the  BOEING  747  is  the  highest  and  is:  0.7.  The  confidence  in 
each  of  the  remaining  AC’s  is  the  following,  their  order  being 
(Concorde  Boeing727  Boeing707  DC  10  and  Boeing747): 

*) 

(print  'ELLPROB') 

(print  * 

- - -)) 

(defun  ELLCHK70  0 

(setq  ’ELLPROB*  (list  (cprob707)  (72prob707)  (70prob707)  (dcprob707)  (74prob707))) 
(print  • 


The  confidence  in  the  BOEING  707  is  the  highest  and  is:  0.7.  The  confidence  in 
each  of  the  remaining  AC’s  is  the  following,  their  order  being 
(Concorde  Boeing727  Boeing707  DC  10  and  Boeing747): 

*) 

(print  'ELLPROB*) 

(print  * 

- -)) 

(defun  ELLCHK72  0 

(setq  ‘ELLPROB*  (list  (cprob727)  (72prob727)  (72prob707)  (dcprob727)  (72prob747))) 
(print  " 
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The  confidence  in  the  BOEING  727  is  the  highest  and  is:  0.7.  The  confidence  in 
each  of  the  remaining  AC’s  is  the  following,  their  order  being 
(Concorde  Boeing727  Boeing707  DC  10  and  Boeing747): 

") 

(print  'ELLPROB*) 

(print  " 

- - - - 

(defun  cprcbconc  0 
0.7) 

(defun  dcprobdclO  0 
0.7) 

(deain  72prob727  0 
0.7) 

(defun  74prob747  0 
0.7) 

(defun  70prob707  0 
0.7) 

(defun  cprob727  0 

(float  (♦  (genprobAl  1)  (genprobA21)))) 

(defun  cprob707  0 

(float  (♦  (genprobA21)  (genprobe22)  (genprobt21)))) 

(defun  cprob747  0 

(float  (+  (genprobe21)  (genprobtll)  (genprobt21)))) 

(defun  cprobdclO  0 

(float  (+  (genprobe22)  (genprobtl2)  (genprobt21)))) 

(defun  dcprob727  0 
(float  (genprobel))) 

(defun  dcprob747  0 

(float  (♦  (genprobA22)  (genprobe22)  (genprobt22)))) 

(defun  dcprob707  0 
(float  (♦  (genprobe23)  (genprobt23)))) 


-81- 


(defur.  74prob707  0 

(float  (•*•  (genprobA12)  (genprobe22)  (genprobt22)))) 

(defun  72prob707  0 
(float  (+  (genprobA21)  (genprobtl3)))) 

(defun  72prob747  0 

0.01) 

(defun  genprobtl3  0 
(cond  ((<*  169  *tl*  177)  .116) 

(t 

•01))) 

(defun  genprobel  0 
(cond  ((<«  13  *el*  15)  .116) 

(t 

.01))) 


(defun  genprobAll  0 
(cond  ((<•  1  *A1*  5)  .116) 
(t 

•01))) 

(defun  genprobA21  0 
(cond  ((<-  5  *A2*  8)  .116) 
(t 

•01))) 

(defun  genprobe21  0 
(cond  ((<«  2  *e2*  8)  .116) 

(t 

•01))) 

(defun  genprobe22  0 
(cond  ((<»  6  *e2*  8)  .116) 

(t 

.01))) 

(defun  genprobtll  0 
(cond  ((<»  48  -tl*  68)  .116) 
(t 

•01))) 
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(defun  genprobtl2  0 
(cond  ((<-  48  *tl'  58)  .116) 

(t 

01))) 

(defun  genprobt21  0 
(cond  ((<■  94  *t2*  101)  .116) 

(t 

•01))) 

(defun  genprobA22  0 
(cond  ((<-  12  *A2*  15)  .116) 

(t 

•01))) 

(defun  genprobt22  0 
(cond  ((<■  89  *t2*  101)  .116) 

(t 

■01))) 

(defun  genprobe23  0 
(cond  ((<-  6  *e2*  12)  .116) 

(t 

•01))) 

(defun  genprobc23  0 
(cond  ((<»  81  *t2*  101)  .116) 

(t 

•01))) 

(defun  genprobA12  0 
(cond  ((<■  19  *A2*  22)  .116) 

(t 

•01))) 

»i'MM . . End  of  file  for  ELUPT  KS. 
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APPENDIX  16.2 


Mode:  LISP 

;;  Syntax:  Common  Lisp.  Base:  10 


;;;  This  is  the  premilinary  Blackboard  written  primarily  for 
;;;  combining  the  ASPOL  and  ELLtPT  KS’s  hypothesis,  along  with  their 
;;;  confidence  factors  Jt  has  a  built  in  confidence  check  which  prompts 
;;;  the  user  that  the  object  identification  theory  might  be  unreliable 
;;;  and  should  not  be  pursued  further  if  the  confidence  of  the  output 
;;;  is  dangerously  low. 

;;;  Syntax  Common  Lisp 

;;;  By  Digvijay  I  Sikka  for  the  Distributed  Artificial  Intelligence 
;;;  System. 

;;;  created  Dec  17,  ’88. 

;;;  last  modified  Jan  7,  ’88. 


(defvar  *ASPOLPROB*  nil) 
(defvar  *ELLPROB*  ml) 
(defvar  *firstcom*  nil) 
(defvar  *secndcom*  nil) 
(defvar  ‘thirdcom*  nil) 
(defvar  •forthcom*  nil) 
(defvar  *fifthcom*  nil) 
(defvar  *Ustl*  nil) 

(defvar  *list2*  nil) 

(defvar  *list3*  nil) 

(defvar  ‘confidence*  nil) 
(defvar  *prdl*  nil) 

(defvar  *prd2*  nil) 

(defvar  *prd3*  nil) 

(defvar  *prd4*  nil) 

(defvar  *pid5*  nil) 

(defvar  *userconf*  nil) 
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(defun  presentation  0 
(print " 


THIS  IS  THE  DAI  SYSTEM  FOR  THE  IDENTIFICATION  AND  CLASSIFICATION 

OF  AIRCRAFTS  (ACs). 

Tht  ACs  which  wt  shall  be  classifying  belong  to  one  of  the  following  five  categories, 
Concorde,  Boeing  747,  Boeing  727,  Boeing  707  and  DC10. 


You  as  a  User  are  simulating  the  situation  data  base  where  the  sensors  shall  feed  in  the 
data,  and  a  Program  shall  extract  it  in  real  life  situation.  The  tables  available  from  the  work 
done  at  OSU  ESL  comprise  of  the  Knowledge  base  in  our  case.  We  have  two  Knowledge 
sources  (KSs)  for  the  expert  system  reasoning.  They  are  ASPOL  and  ELLIPT. 

Please  enter  the  aspect  angle  polarization  data  in  the  following  format 
(aspect  hh  hr  rr) : 
e.g(  120  112  112  112)  3”) 

(setq  *listl*  (read)) 

(print  "Now  enter  Engine  inlet  values  for  the  elliptical  KS,  in  the  following 
format,  FOR  ENGINE  INLET:  (ts  te  A1  el  tl) : 

e.g  (-0.065  0. 125  2.731  36  58)") 

(setq  *list2*  (read)) 

(prim  "Now  enter  the  Tail  values  for  the  elliptical  KS,  in  the  following 
format,  FOR  TAIL  :  (ts  te  A2  e2 12) : 
e.g  (0.940  1.135  7.08  5  104)") 

(setq  *list3*  (read)) 

(rdrinp) 

(check-AC  *listl*) 

(levelinfol) 

(ellipt  *list2*  *list3*) 

(levelinfo2) 
fcombine  1)) 
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(defun  levelinfol  0 
(print  ” 


LEVEL  1  THE  FOLLOWING  HYPOTHESIS  HAS  BEEN  POSTED  BY 
ASPOL  KS: 

***"-*»  KS  Nam*:  ASPOL 

F towns  measured:  Aspect  angle  A  polarization 
Kind:  Direct  Measurements 

Overall  Confidence: _ OS 

"> 

(print  ‘ASPOLPROB*)) 

(defun  levelinfo2  0 
(pprint  ” 


LEVEL  2  THE  FOLLOWING  HYPOTHESIS  HAS  BEEN  POSTED  BY 
ELLDPT  KS: 


KS  Name:  ELUPT 

Features  measured:  Elliptical  Features 
Kind:  Derived  Measurements 


Overall  Confidence: _ 0.7 


(print  ‘ELLPROB*)) 


”) 


(defun  com  bine  1  0 

(setq  *prdl*  (•  (funcall  ’certratios  (car  ‘ASPOLPROB*)) 
(funcall  ’certratios  (car  *ELLPROB*)))) 

(setq  *prd2*  (*  (funcall  ’certratios  (second  •ASPCUROB*)) 
(funcall  ’certratios  (second  *ELLPROB*)))) 
(setq  *prd3*  (•  (funcall  ’certratios  (third  ‘ASPOLPROB*)) 
(funcall  ’certratios  (third  ‘ELLPROB*)))) 
(setq  *prd4‘  (*  (ftmcaD  ’certratios  (fourth  ‘ASPOLPROB*)) 
(funcall  ’certratios  (fourth  ‘ELLPROB*)))) 
(setq  ‘pru5*  (*  (funcall  ’certratios  (fifth  ‘ASPOLPROB*)) 
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(funcall  ’certratios  (fifth  *ELLPROB*)))) 

(combine2)) 

(defun  combinc2  0 

(setq  ‘firstcom*  (funcall  'certainties  *prdl*)) 

(setq  ‘secndcom*  (funcall  'certainties  *prd2*)) 

(setq  *thinicom*  (funcall  'certainties  *prd3*)) 

(setq  ‘fbtthcom*  (funcall  'certainties  *prd4*» 

(setq  ‘flfthcom*  (funcall  'certainties  *prd5*)) 

(testcoml)) 

(defun  certratios  (inpt) 

(/  inpt  (-  1  inpt))) 

(defun  certainties  (inpn) 

(/  inpa  (+  1  inptt))) 

(deftin  rdrinp  0 
(print " 

MESSAGE: 

Please  specify  the  confidence  level  for  die  Object-identification  theory 

to  be  acceptable  to  you:  ") 

(setq  *userconf*  (read))) 

(deftin  confidence-level  0 

(setq  ‘confidence*  (max  •firstcom*  ‘secndcom*  *ttirdcom*  ‘forthcom*  ‘fifthcom*)) 
(if  (>«  •confidence*  *userconf*)  ” 

MESSAGE: 

The  corfldence  in  the  Most  Probable  Explanation  was  sufficient  enough  for 
the  classification  task  to  be  pursued.  Hence  the  classification 
information  of  the  AC  was  output  to  the  USER.  ”  n 
WARNING: 
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The  confidence  in  the  Most  Probable  Explanation  was  NOT  sufficient  enough  for 
the  classification  task  to  be  pursued  further.  Hence  even  though 
classification  information  was  output,  the  USER  is  warned  that  the 
theory  might  be  unreliable.  So  it  should  not  be  pursued  any  further. ” 

)) 

(defun  testcoml  0 
(cond  ((>  *flrstcom*  *secndcom*) 

(if  (>  *firstcom*  *thirdcom*)  (testfiretl)  (testthirdl))) 

(t 

(if  (>  ‘secndcom*  *thirdcom*)  (testsecndl)  (testthirdl))))) 

(defun  testfirstl  0 
(cond  ((>  *firstcom*  *forthcom*) 

(if  (>  *flrstcom*  *fifthcom*)  (princonco)  (prinb747)» 

(t 

(testfoith)))) 

(defim  testthirdl  0 
(cond  ((>  ‘thirdcom*  *fbithcom*) 

Of  (>  ‘thirdcom*  *  fifthcom*)  (prinb707)  (prinb747)» 

(t 

(testfoith)))) 

(defun  testsecndl  0 
(cond  ((>  ♦secndcom*  •forthcom*) 

Of  (>  ‘secndcom*  •fifthcom*)  (prinb727)  (prinb747))) 

(t 

(testfoith)))) 

(defim  testfoith  0 

Of  (>  *forthcom*  *flfthcom*)  (prindclO)  (prinb747») 

(defim  princonco  0 
(print" 
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The  identified  AC  is  a  CONCORDE 

ft****************************** 

The  confidence  value  is:”) 

(prim  •flistcom*) 

(confidence-level)) 

(defun  prinb747  0 
(prim” 

*•**•**••****•••******•*•***••**1 
The  identified  AC  is  a  BOEING-747 


The  confidence  Value  is:”) 
(prim  *fifchcom*) 
(confidence-level)) 

(defun  prindclO  0 
(prim" 


The  identified  AC  is  a  DC-10 


The  confidence  value  is:”) 

(print  *forthcom*) 

(confidence-level)) 

(deftin  prinb707  0 
(print” 

•**•*•******♦**•*.  ***•***•**•*•*••* 

The  identified  AC  is  a  BOEING-707 

A********************************* 

The  confidence  value  is:”) 

(prim  *thiidcom*) 

(confidence-level)) 
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(defun  prinb727  0 
(print " 


The  identified  AC  is  a  BOEING-727 


The  confidence  value  is:") 

(print  *secndcom*) 

(confidence-level)) 

;;;  ***********************End  of  file  for  Blackboard 
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APPENDIX 

B 

SAMPLE  RUNS 
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Sample  run 


(presentation') 


******************************************************************** 

*•*********************************>**•**************************•** 

THIS  IS  THE  DAI  SYSTEM  FOR  THE  IDENTIFICATION  AND  CLASSIFICATION 

OF  AIRCRAFTS  (AC*). 

Tht  ACs  which  we  shall  be  classifying  belong  to  one  of  the  following  five  categories, 
Concorde,  Boeing  747,  Boeing  727,  Boeing  707  and  DC10. 


You  as  a  User  are  simulating  the  situation  data  base  where  the  sensors  shall  feed  in  the 
data,  and  a  Program  shall  extract  it  in  real  life  situation.  The  tables  available  from  the  work 
done  at  OSU  ESL  comprise  of  the  Knowledge  base  in  our  case.  We  have  two  Knowledge 
sources  (KSs)  for  the  expen  system  reasoning.  They  are  ASPOL  and  ELL1PT. 

Please  enter  die  aspect  angle  polarization  data  in  the  following  format 
(aspect  hh  hr  w)  : 
e.g  (120  112  112  112)" 

C12S  612.mll  612) 

"Now  enter  Engine  inlet  values  for  the  elliptical  KS,  in  the  following 
format.  FOR  ENGINE  INLET:  (ts  te  A1  el  tl) : 

e.g  (-0.065  0.125  2.731  36  58)”) 

(-.3  -.13?  22.1 26.7  50) 

”Now  enter  die  Tail  values  for  the  elliptical  KS,  in  the  following 
format,  FOR  TAIL  :  (ts  te  A2  e2 12) : 

e.g  (0.940  1.135  7.08  5  104)" 

(1.3  1.47  14.5  3  9D 

f* 

MESSAGE: 

Please  specify  the  confide^e  level  fn  *>e  Object-identification  theory 
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to  be  acceptable  to  you: 

02 


tt 

*********  ^5] !  Kg.  ^pql  ************ 

It  Is  possible  that  data  out  of  bounds  might  have  been  given 
at  this  stage,  but  it  is  not  of  significant  interest  to  me  since  no 
decision  about  the  proof  of  identity  of  the  object  has  yet  been  taken. 
However  very  soon  the  identity  of  the  Object  shall  be  established.” 

n 


••The  Object  is  not  a  Boeing-747** 


••Please  enter  the  Polarization 

Values  (120  hh  hv  w)  for  Aspect  angle  120:” 
H20  1 12  112  1121 

"Now  entef  those  for  Aspect  angle  130  (130  hh  hv  w):” 
mnm  m  mi 

"Now  enter  those  for  Aspect  angle  135  (135  hh  hv  w):" 

(135  112  113  1121 

H 


ERROR,  Data  out  of  Bounds 
MESSAGE: 

This  Knowledge  source  would  not  be  able  to  generate  and  post  a 
hypothesis  based  on  the  data  you  have  supplied.  If  you  do  not  have 
sufficient  data  please  reply  a  YES  to  the  Mowing  question  (and  the 
identification  and  classification  shall  proceed  only  on  die  basis  of 
the  remaining  KS’s)  however,  if  you  want  to  reenter  data  correctly, 
after  answering  a  NO  to  the  question,  please  enter  it  again.  ” 
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Message: 

Do  you  have  insufficient  or  inaccurate  data?” 
Qfi 


•♦The  Object  is  not  a  Boeing-747** 


••Please  enter  the  Polarization 

Values  (120  hh  hv  w)  for  Aspect  angle  120:” 

mn  1 17  ii7 

"Now  enter  those  for  Aspect  angle  130  (130  hh  hv  w):” 

(130.112, 112, 112) 

"Now  enter  those  for  Aspect  angle  135  (135  hh  hv  w):" 

(135  112  112  112) 

it 

•*  The  Object  is  not  a  DC-10  OR  BOEING-747  ** 

•••But  I  shall  try  checking  if  it  is  one  of  BOEING-707,  BOEING-727  and 
CONCORDE***” 

t» 


MESSAGE, 

Is  Polarization  data  available  for  aspect  angles  10  and  157 
If  any  one  or  none  of  diem  is  available  I  have  insufficient  data.  The 
identification  and  classification  shall  then  proceed  on  die  basis  of 
other  KS*s.  Answer  a  NO  for  that  case.  Please  answer  YES  if  polarization 
values  for  both  of  ther*  are  available:” 

m 


••This  is  to  check  if  it  is  a  Boeing-707  or  Boeing-727 
or  Concorde,  Please  enter  the  values  of  polarization  for  Aspect 
angle  15,  e.g  (15  hh  hv  w):” 

(13112  null  112) 
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"Now  enter  those  for  Aspect  10,  e.g  (10  hh  hv  w):” 
HO  112  113  1111 


ERROR,  Data  out  of  Bounds 
MESSAGE: 

This  Knowledge  source  would  not  be  able  to  generate  and  post  a 
hypothesis  based  on  the  data  you  have  supplied.  If  you  do  not  have 
sufficient  data  please  reply  a  YES  to  the  following  question  (and  die 
identification  and  classification  shall  proceed  only  on  the  basis  of 
the  remaining  KS’s)  however,  if  you  want  to  reenter  data  correctly, 
after  answering  a  NO  to  the  question,  please  enter  it  again.  ” 

n 

Message: 

Do  you  have  insufficient  or  inaccurate  data?" 
vcs 


LEVEL  1  THE  FOLLOWING  HYPOTHESIS  HAS  BEEN  POSTED  BY 

ASPOL  KS: 

-  KS  Nam:  ASPOL 

Features  matured:  Aspect  angle  A  polarization 
Kind:  Direct  Measurements 

Overall  Confidence:*. — ....  OS 


The  confidence  in  the  BOEING  747  is  the  highest  and  is:  0.7.  The  confidence  in 
each  of  the  remaining  AC's  is  the  following,  their  order  being 
(Concorde  Boeing727  Boeing707  DC10  and  Bceing747): 
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(0.242  0.01  0.13599999  0.242  0.7) 


•• 


n 


LEVEL  2  THE  FOLLOWING  HYPOTHESIS  HAS  BEEN  POSTED  BY 

FLUPT  KS: 

-  KS  Name:  ELUPT 

Features  measured:  Elliptical  Features 
Kind:  Derived  Measurements 

Overall  Confidence: - 0.7 

H 

(0.242  0.01  0.13599999  0.242  0.7) 


The  identified  AC  is  a  BOEING-747 

The  confidence  value  is:” 

0.023026315 

H 

WARNING: 

The  confidence  in  die  Most  Probable  Explanation  was  NOT  sufficient  enough  for 
die  classification  task  to  be  pursued  further.  Hence  even  though 
classification  information  was  output,  the  USER  is  warned  that  the 
theory  might  be  unreliable.  So  it  should  not  be  pursued  any  further.  ” 
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Sample  run 


(presentation^ 


•*•*•••*•**••*••******•*••*•**•*••••*••*•*•***•**•*•*****••**•**••♦* 

THIS  IS  THE  DAI  SYSTEM  FOR  THE  IDENTIFICATION  AND  CLASSIFICATION 

OF  AIRCRAFTS  (AC a). 

The  ACs  which  we  shall  be  classifying  belong  to  one  of  the  following  five  categories, 
Concorde,  Boeing  747,  Boeing  727,  Boeing  707  and  DC  10. 


You  as  a  User  are  simulating  the  situation  data  base  where  the  sensors  shall  feed  in  the 
data,  and  a  Program  shall  extract  it  in  real  life  situation.  The  tables  available  from  the  work 
done  at  OSU  ESL  comprise  of  the  Knowledge  base  in  our  case.  We  have  two  Knowledge 
sources  (KSs)  for  the  expert  system  reasoning.  They  are  ASPOL  and  ELI.IPT. 


Please  enter  the  aspect  angle  polarization  data  in  the  following  format 
(aspect  hh  hv  w)  : 
e.g(  120  112  112  112)" 

00112  112  112) 


"Now  enter  Engine  inlet  values  for  the  elliptical  KS,  in  the  following 
format,  FOR  ENGINE  INLET:  (ts  te  A1  el  tl) : 

e.g  (-0.065  0.125  2.731  36  58)") 

(-.12 .095  21  4  176.9) 

"Now  enter  the  Tail  values  for  the  elliptical  KS.  in  the  following 
format,  FOR  TAIL  t  (ts  te  A2  e2 12) : 
e.g  (0.940  1.135  7.08  5  104)" 


MESSAGE: 


Please  specify  the  confidence  level  for  the  Object-identification  theory 

to  be  acceptable  to  you:  " 

02 


•«**•****  Level  i  KS:  ASPOL.************ 

It  is  possible  that  data  out  of  bounds  might  have  been  given 
at  this  stage,  out  it  is  not  of  significant  interest  to  me  since  no 
decision  about  the  proof  of  identity  of  the  object  has  yet  been  taken. 
Howevc  very  soon  the  identity  of  the  Object  shall  oe  established.” 


••The  Object  is  not  a  Boeing-747** 

*•*****•«****••*•*****•********«** 


‘•Please  enter  the  Polarization 

Values  (120  hh  hv  w)  for  Aspect  angle  120:” 

02Q  112.  null  1121 

"Now  enter  those  for  Aspect  angle  130  (130  hh  hv  w):” 

02Q 112.  null  1 12) 

"Now  enter  those  for  Aspect  angle  135  (135  hh  hv  w):” 

035  112.  null  12) 


ERROR,  Data  out  of  Bounds 
MESSAGE: 

This  Knowledge  source  would  not  be  able  to  generate  and  post  a 
hypothesis  based  on  the  data  you  have  supplied.  If  you  do  not  have 
sufficient  data  please  reply  a  YES  io  tfc*  following  question  (and  the 
identification  and  classification  shall  proceed  only  on  the  basis  of 
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the  remaining  KS’s)  however,  if  you  want  to  reenter  data  correctly, 
after  answering  a  NO  to  the  question,  please  enter  it  again.  '* 


Message: 

Do  you  have  insufficient  or  inaccurate  data?" 

OQ 


••The  Object  is  not  a  Boeing-747** 


••Please  enter  the  Polarization 

Values  (120  hh  hv  w)  for  Aspect  angle  120:” 

(12C.  112  null  112) 

"Now  enter  those  for  Aspect  angle  130  (130  hh  hv  w):M 

(120.112  null  1121 

"Now  enter  those  for  Aspect  angle  135  (135  hh  hv  w):" 

(135  112  null  1121 

•• 


••The  Object  is  a  DC-10** 

•••****•••*•••***•«•*•* 


These  are  the  confidence  values  of  the  ACs,  their  order  is, 
(Concord  Boeing727  Boeing707  DC10  Boeing747):  ” 
(0.2  0.2  0.2  0.9  0.3) 


LEVEL  1  THE  FOLLOWING  HYPOTHESIS  HAS  BEEN  POSTED  BY 

ASPOL  KS: 

— KS  Nam*:  ASPOL 

Features  measured :  Aspect  angle  A  polarization 
Kind:  Direct  Measunmenu 
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OvtraU  Confide  net:. 


—  OS 


(0.2  0.2  0.2  0.9  0.3) 


The  confidence  in  the  BOEING  707  is  the  highest  and  is:  0.7.  The  confidence  in 
each  of  die  remaining  AC's  is  the  following,  their  order  being 
(Concorde  Boeing727  Boeing707  DC10  and  Boeing747): 


(0.348  0.232  0.7  0.232  0.242) 


LEVEL  2  THE  FOLLOWING  HYPOTHESIS  HAS  BEEN  POSTED  BY 

ELUPT  KS: 

-  KS  Name:  ELUPT 

Features  measured:  EWptkal  Features 
Kind:  Derived  Measurements 

Overall  Confidence: _ 0.7 

»9 

(0.348  0.232  0.7  0.232  0.242) 


The  identified  AC  is  a  DC-10 

ft************************* 


The  confidence  value  is:" 

0.7310924 

M 

WARNING: 

The  confidence  in  the  Most  Probable  Explanation  was  NOT  sufficient  enough  for 
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the  classification  task  to  be  pursued  further.  Hence  even  though 
classification  information  was  output,  the  USER  is  warned  that  the 
theory  might  be  unreliable.  So  it  should  not  be  pursued  any  further. 
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MISSION 


Rome  Air  Development  Center 


RADC  plans  and  executes  research,  development ,  test  and 
selected  acquisition  programs  in  support  of  Command,  Control, 
Communications  and  Intelligence  (CiI)  activities.  Technical  and 
engineering  support  within  areas  of  competence  is  provided  to 
ESD  Program  Offices  (POs)  and  other  ESD  elements  to 
perform  effective  acquisition  of  C5/  systems.  The  areas  of 
technical  competence  include  communications,  command  and 
control,  battle  management  information  processing,  surveillance 
sensors,  intelligence  data  collection  and  handling,  solid  state 
sciences,  electromagnetics,  and  propagation,  and  electronic 
reliability / maintainability  and  compatibility. 


